I would recommend you to choose a host who understands your specific needs, and who can sit down with you and talk about what your needs are, and how that host can accommodate for those needs.

Check superbithost.com bitcoin dedicated servers - their pricing is competitive.
They offer servers in: China, Hong Kong, Malaysia, Bahamas, Iceland, Luxembourg, Russia, Switzerland, Singapore, Bulgaria, Mexico, Egypt, Vietnam, Thailand, Australia.