It would depend greatly on how many accounts the host puts on each server and how overloaded it actually is, and how well the company manages it.

I was personally with HostGator for a few months and overall they weren't bad but I did leave them because the server got to where it would go down for 20~30 minutes here and there throughout a day.