I only used Bluehost as an experiment and was actually with them for almost a year now without incident.

I run a bit of a hosting company myself by buying a reseller account with Dathorn and then cutting-up the space and bandwidth into a bunch of 500MB, 1GB, 2GB, or 5GB accounts. Clients that make up one tenth of my space usage pretty-much pay for my monthly cost of $200 for 60GB of space.

I don't absolutely love Dathorn, but in over 3 years I really can't complain with the service. Any problems are handled/resolved quickly and professionally. Boxes are not oversold, and are upgraded regularly.

I would love to find a cheap host with massive space that doesn't oversell, place heavy restrictions on CPU time, and has professional support, but it's not going to happen right now.