Personal recommendation - my first choice back in 2006

Hostmonster founded in 1996 is probably one of the oldest and most reliable solutions. When I had to pick a webhost two years ago this was my first choice. Hostmonster helped me to grow rapidly and only a couple months after I joined Hostmonster I grew so much that I had to rent something bigger. To learn the basics this is my personal recommendation, because I was fully satisfied myself. You can test their CPanel here. Support For Custom PHP.INI Files comes in handy for new webmasters too!

Their support staff was always very friendly and helped me many times.

Uptime Stats for February 2009: