How about some kind of rating system, stars maybe, to indicate a good host versus bad host?
Getting a good deal is important, but a $15 a year server is no good to me to if I spend $50 worth of my time sorting out issues, or having to move to another provider etc.