I personally recommend ASmallOrange to start with shared hosting. After your site grows, i recommend a VPS provider, and either ASmallOrange or PowerVPS are good solutions, and after that you'll need a dedicated provider and SoftLayer is another good provider as well.
Asking at WHT like dismounted said, will yield you some results as well.