I've actually heard the opposite. I was planning on moving from BlueHost to Media Temple Grid Server. I know neither are top-of-the-line-or-even-close services. But I don't have any 24/7 mission critical projects either.
http://blog.sucuri.net/2010/06/bluehost-talks-down-malware-p...