Outside of US and EU, it is quite difficult to find a reputable and affordable dedicated hosting provider. We use AWS extensively in ap-southeast-1, and their new C3 Compute Optimized instances are actually very competitive in price-performance ratio. Previously, we mostly used C1 instances, which were just okay. I never like the M1 / M3 instances.

Besides, in this region with messy peering agreement, AWS network also has the lowest ping time and the fewest hops.