Server locations: Hong Kong, Malaysia, Bahamas, Iceland, Luxembourg, Russia, Switzerland, Singapore, Bulgaria, Mexico, Egypt, etc. I like superbithost.com multiple server locations.

The price for their bitcoin offshore vps deals is great.
They have a rock solid infrastructure in place and guaranteed to serve you the next several years to come.