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

Try hostforweb.com hosting, they have stable and fast servers along with nice features.
It provides a wide range of professional facilities, all in generous quantities, and at a fantastic price.