I've been happy with
midphase.com using a shared plan.
Who recommended hostgator ? I don't know for sure but the page looks like one of the sites that basically said they offered a lot but when you got there it sucked.
Hopefully someone here recommended them, or someone else from a reputable site.