I dont know if it is possible to give the kind of service rackspace gives, for shared hosting. They obviously charge few hundred $ for customer support and can afford to give premium service. Not to be the case with $10-$20 hosting!
I am actually surprised to hear that you didn't like hostgator. They are one of the better rated hosts!.
May be something like asmallorange will fit your needs better. But they don't offer the kind of space and bandwidth you might expect. Checkout the rates at;
http://www.asmallorange.com/services/hosting/
Obvously they dont oversell. If you are okay with the resources, you might be happy with them.
i have used another small host called hostingmatters few years back. Service was excellent, and they also dont offer too much space or bandwidth. That was atleast 4-5 years back, not sure if they maintain the same standard now!