There are lots of good hosting sites that are not advertised very well in the market.
Hostgator is just overpriced and i personally think they are not worth it.
Site5.com is a bit expensive, but good to try.
Servage.com, Startlogic.com and a few others are good.