I would recommend you to have a look at qhoster.com
They have up to 10 locations and up to 100 payment options such as Payza, Perfect Money, Webmoney etc...