I just migrated to hostgator from bluehost.. the speeds are a lot better than what I was getting in bluehost.
Bluehost
I did an IP check on other websites hosted on the same IP as mine. there were over 999 different websites, I'm guessing on the same server.
The speeds on bluehost were really bad.
They have somethign called CPU throtteling, basically if your websites go over a certain amount of processing power they get throttled down. It's their way of basically overloading their servers with as many customers as possible without crashing it.
I have hypercache and db cache reloaded fix on all my websites, I took out all plugins that use dyanamic data from the database (bypasing the cache plugin), still my badwith were throttled.
Just to give you a clue, here's a snapshot of my throtteling after moving all my sites out of their servers.
the bigger the bar means the more seconds that the server has been limited/slowed down, this affects site speed and other things
All i've done is just log onto cpanel and do a few admin stuff to check that I've got all the databases and files, check that I'm set up all the email accounts and forwarders by having my hostgator and bluehost cpanel side by side.
Still it's throtteling the cpu for basic cpanel access... goes to show how bad their throttling is.
Hostgator.
Hostgator seem pretty decent in my eyes, their speed is pretty fantastic, I really thought that I needed a dedi after using bluehost, but after moving to shared hostgator I realised that it wasn't my sites that weere fucking up it was bluehost.
So far so good with hostgator, admittedly support is crap, but as long as you don't need to do anything too unconventional it's pretty decent.
If your complaint is some server configurations and stuff, I think you really need a VPS of your own to get the functionality you're after.