i used these guys for one of our smaller projects. pretty good guys, cheap as hell and they'll move you to dedicated when you need to:
https://www.adulthostingunlimited.com/hosting/plans.asp
if you need bigger, go with cavecreek. they are on their shit! we have a bunch of servers there...