https://www.qhoster.com
It worth checking them at least because they have a lot of good server locations around the world. Allow to pay via Perfect Money, Skrill, Bitcoin etc.
A lot of locations...