I believe that you need to look at the quality of the service and especially customer support.
I can say that Superbithost.com would work fine for your needs, their
bitcoin offshore servers look really affordable.
Server locations: China, Hong Kong, Malaysia, Bahamas, Iceland, Luxembourg, Russia, Switzerland, Singapore, Bulgaria, Mexico, Egypt, Vietnam, Thailand, Australia!