AtomicNuke posted a short review of BlueHost and their service. He hasn't had any downtime and so on :)
That is who I use, haven't had a problem yet. You get alot for a cheap price and good service. Never had any downtime to my site and they answer my questions and don't make you feel like an idiot. My only problem with them is, if you develop a question over the weekend, you won't get an answer until Monday, since they aren't there on the weekends. But that is my only complaint. I also like that if you register a domain through them, shich is free with the package, you can opt to have bluehost privacy. So if someone uses whois, it'll shoe bluehosts address and contact information, instead of yours, but it is still your domain to use and transfer anytime you want.
Read more
here...
