As someone mentioned above, try Daring Host.
Our servers are located in Moscow, Russia.
We haven't had any DMCA's yet, nor problems with any of the sites we host.
We would be more then happy to host your site.
If you would like more information feel free to PM me.