Even i was using HG for my FB apps, but now i am completely moved to namecheap. Try namecheap. It's good.
Yeesh! Let me try to add something more substantive since I experienced this mess.
During the downtime in mid-April, I knew they were screwed up for good with that Provo DC shit so I bought dedis at both GoDaddy and LiquidWeb to hedge my bets and had all my sites back up 8 hours before my dedis came back at HostGator. DNS propagated really fast for over 95% of my traffic.
HostGator gave me a free month to try and keep me with them and I took it just in case but canceled my account at the end of the free month.
GoDaddy seems more stable these days than it was years ago but LiquidWeb is really nice and feels like it was designed by people who understand what I do.
That said, I keep my dedis clean and well maintained and don't need much 'hand holding' so I can't speak to that aspect of their support but my dedis run smooth at both providers and handle the load as I expect Apache to do and are never down.
Both Dreamhost and Hostgator seemed to go sour over the last two years and a big part of it was the connection to the data center. I know they say 'duh, router broken' but I know of at least two instances where the problem was their upstream provider shutting their DC off which was probably for something that they did not want publicity for. Financial or hacked boxes causing ddos or something like that.
LiquidWeb gets my vote but GoDaddy is working for me too. Never thought I'd be saying that about GoDaddy