To me I think Hostgator is suitable for you, it's not the fact that I do sell Hostgator but however their hosting service is one of the best. Below is the list of point why I recommend them:-
1. 99.9% uptime GUARANTEE (written in TOS)
2. good support as you can request their CEO to attend to your problems
3. speed? I'm not sure about that but I have no problem with the speed accessing my site hosted there. (I'm from Asia too)
Regarding the point #2, it's not a marketing tricks by them, you can try search Brent Oxley and you will realize he actually appear in solving problems.
You mentioned Joomla and Hostgator does come with Joomla in Fantastico. (Just my personal thought, why use joomla? I heard joomla is consuming too much of resource that sometimes it will cause your website overload, how about Wordpress? just my personal thought)
Here are some references for you:-
Why is Hostgator recommended
Hostgator Hosting Review
So basically these are my thought..
not being IT expert myself I was overwhelmed with the choices of various web hosting solutions out there. It's a real jungle out tehre and hard to get some neutral advice which hosting provider best suits your needs.
In a nusthell I'm looking for a webhost that has
a) very fast and reliabe service
b) Fast and excellent customer suppport
c) Is ideal for hosting a Joomla based CMS site with MySQL database.
So where to start and where to find the best provider. As I'm based in Hong Kong I also need a provider that allows quick access of the site from Hong Kong. However, the site doesn't need to be hosted in Hong Kong, maybe an international proivder can also proovide fast speed (eg if US is sleeping the US servers have not so much traffic and therefore speed for Hong Kong users is high even if website is hosted in US or EU?)
Can anyone give some advice or share his experience? Would be very much welcome!!!