On average, how much traffic do you expect each month?
What's your hosting budget?

I and my clients are happy running websites with hostforweb.com and also hostnamaste.com VPS hosting.
Your sites will get loaded lightning fast and applications run far better as compared to any other hosting environment.