You should consider a country for offshore hosting first. Offshore hosting providers mostly located in European countries. All offshore countries have it's own copyright laws, and also has different parameters, like bandwidth prices, latency, etc. Beside that there are a lot of parameters for exact hosting provider. Lots of parameters & some parameters could make or break the whole system. If you are getting lots of complains choose Eastern European countries like Ukraine or Russia - in this countries copyright holders having lots of obstacles, otherwise choose Netherlands, because it's connected much better, somewhere in between are Romania and Bulgaria.
Do not rely on somebody's opinion, test for yourself - if a provider is good for somebody doesn't mean it will work for you.