These are just marketing gimmicks, and most hosting does that. I find there's equally amount of quality host and lousy host, whether they are international or local.

Exabytes and Shinjiru are probably among the top tiers in Malaysia. As for international, I'll suggest you go for Site5, Slicehost, A Small Orange, Dreamhost, Media Temple.