The worst I had was with a fansite I ran (not for profit) that would take up to three minutes per page load. This was just four months ago so nothing to do with being on a 14.4 baud modem or anything like that-but 3 minutes per page on broadband!

Then the site started going down at least daily and the customer service individuals had no idea why, or even that it was. They said all was well and that speeds were fine. With the total denial of a problem, we decided enough was enough and left the cheap hosts behind.