Luckily, I use SiteUptime and have the stats to prove I'm not imagining it. Below is 4 years of Hostgator stats showing the downward trend in June.
Right now, I can't even load my control panel.
Luckily, I have a VPS server at WiredTree that houses my mission-critical sites. It looks like I'll be giving Hostgator the boot if they can't resolve this issue.
If you're not monitoring your Hostgator sites, now is a good time to start.