[daleharvey]

http://linode.com its a vps so a little more manual, but full control over your stack

http://www.linode.com/?r=bde45b7ba8346eec9a56d7276f536caea70...

is a referral link :)

[Dramatize]

I second Linode.com

It's the first real VPS I've used and it's been pretty straight forward to learn. We're using it to host http://rumplo.com

[JonLim]

Seconding (or thirding?) Linode.

We use it to host much of PostageApp. (http://www.postageapp.com)

[carbocation]

I second this. Furthermore, it's cheap enough that there's no reason not to have dedicated instances for your DB server and your HTTP server.