I recommend QHoster.com. There you will be able to chose your server location, payment option (they offer a batch: Bitcoin, Webmoney, Payza and others).