There are plenty of good hosts around, I would recommend making a list of about 10, delete all the hosts offering unlimited bandwidth / disk space. Then send 2 - 3 pre sales questions to the rest and see what the responce times are and the quality of the reply.

Mike