MidPhase is a great hosting company that provides excellent hosting packages. Besides offering the cheapest full service package around, midPhase also offers free domain name, any time money back guarantee, and a "Quickswitch" transfer where they take care of the host switching headache for you at no cost.

MidPhase have fantastic uptime. Their customer support is not the best, but it usually gets the problem solved. The tech support people do not speak proper English, so it often takes a while to understand them. All in all, MidPhase is a cheap and reliable hosting.