I always look for a few things: Reliability, Support/Knowledge, Price - you get what you pay for really.
Nice servers offered by
Corespace.com and
Tzulo.com web hosts. They know what they do.
High-speed server performance. Dedicated and passionate customer support + useful tools for the website!
