Personally I am impressed by QHoster.com servers locations: Lithuania (Siauliai), France (Roubaix & Strasbourg & Gravelines), Germany (Frankfurt & Dusseldorf), Netherlands (Amsterdam & Rotterdam), Sweden (Stockholm), Switzerland (Zurich), Russia (Moscow), Singapore (Jurong), Australia (Sidney), Brazil (Sao Paulo), Norway (Oslo).
Go ahead, OP, and give them a try. You will find out the availability of their systems administrators and send them a support ticket and see how fast they respond.