Have a look at http://www.webhostingtalk.com.my/ too. Based on Malaysia.

I'm with easynet-interactive.com. Didn't seems like they use ads service and charge more to their customers. Their plan even chaper than some other hosting. Their support is one of the best between all the hosting i have tried with more than 10 hours live chat a day.

Another will be cttsite.com. As good as easynet. Happy with both of them.