I always look for a few things: Reliability, Support/Knowledge, Price - you get what you pay for really.
Can draw your attention to
GTHost.com and also
21st-thailand.com server hosting solutions.
Quality customer support ties in closely with reliability and is something that should never be overlooked.