I thought about having a shared host option but honestly, shared hosting is kind of a joke if you're running any sort of custom app. It can be reasonably assumed that most shared hosting is used for static sites and PHP blogs.
I'll also add that I keep a MediaTemple gs account in addition to my VPSes for various static sites. You can actually use it to host your DNS and email then have your site resolve to the ip of another server. Obviously that's a really expensive option for basic email but if you've got the account for some other reason like me then you've got 100 domains you can add for free so it's an option in rare cases. Anyway, I'm in the middle of building a PHP app for a client on their MediaTemple gs account and I'll testify to the fact that performance varies wildly. I haven't seem anything take over a minute to execute but I've seen it go from .1 to as high as 50-something seconds. I've found you can fix most of the long queries by writing more efficient code. You'll still get some wild variations but not as often.
I'll also add that I keep a MediaTemple gs account in addition to my VPSes for various static sites. You can actually use it to host your DNS and email then have your site resolve to the ip of another server. Obviously that's a really expensive option for basic email but if you've got the account for some other reason like me then you've got 100 domains you can add for free so it's an option in rare cases. Anyway, I'm in the middle of building a PHP app for a client on their MediaTemple gs account and I'll testify to the fact that performance varies wildly. I haven't seem anything take over a minute to execute but I've seen it go from .1 to as high as 50-something seconds. I've found you can fix most of the long queries by writing more efficient code. You'll still get some wild variations but not as often.