+1 for Ecatel. Their DMCA policy is very loose. I would think about worldstreams DMCA policy. There have been people who get just one DMCA and the server is gone but that was a couple years back so I don't know the policy they run by anymore - Nice to see they offer 50TB bandwidth now! - I never really liked leaseweb since I found the prices to be a little high but they are a top notch provider still.

Like mentioned above Sweden or China would be better. Russia would be great as well. If you really wanted something amazing it would probably be best to build it yourself and colocate. That way you can get wholesale prices on the hard drives. I do know of a couple sites that offer pretty amazing server building. If you want them let me know.