While the site was down, Bluehost was unable to give an ETA on when the problem would be fixed. Bluehost support did tell me that the problem was another customer hitting the SQL server too hard, causing the entire server to be slow. They also implied that this kind of problem was to be expected given I'm on shared hosting and paying so little (less than $10/month).
This is the first time in around 6 months that I've had any problem with Bluehost.
My question is: is this kind of half-day outage, with no ETA for resolution given, indeed normal for low cost shared hosting providers like Bluehost? If not, any suggestions for alternative providers?