Big companies like OVH/ won't tolerate DMCA complaints. If you're file-sharing you'll get them. Smaller/Medium sized providers are easier to work with. Check Webhostingtalk.com offers section. You'll find plenty. Just make sure they're independent and not an OVH reseller.