I always look for a few things: reliability, support/knowledge, price - you get what you pay for really.
Never had any problem with
CentoServer.com and
Digitalserver.com.mx web hosts.
The uptime is excellent, their promise of 99.9% is correct + the control panel has a complete set of web-management features.