I always look for a few things: Reliability, Support/Knowledge, Price - you get what you pay for really.

Avansit.com cheap web hosting is much appreciated.
They are very good service, excellent customer service via chat and email.
Control panel has a lot of good software like blog and forum.