GoDaddy is considered as best domain registrar. It also provide hosting like web hosting, email hosting, cloud etc at very attractive price.
Dreamhost is one of the most reputed and old web hosting service provider. It offers Shared hosting, VPS, Cloud Hosting and Dedicated Server
Server Wiki page explaining brief about what exactly does Virtual Private Server Hosting is about. It difference with shared and Dedicated.
A complete expert reviews on Hostgator and its service as Shared Hosting, VPS and dedicated servers. We place them 2nd in ranking list.
Complete review and guide on Linode which offers Cloud Servers at starting price of $10/month for 1GB RAM from 6 different data centers.