Hacker News Reader

+1 Web Faction - starts you off with shared hosting with some dedicated memory for your application. You can add more as needed, for a small fee.

+1 Linode - Best bang for your buck for a VPS loaded with features and reliability.

Agreed on Linode. Good people, good technology.

One might also consider PHPFog or Orchestra.io, which are "Herokus for PHP"

Thanks - I will check them out. :)

Yes, and phpfog has the added bonus of being very secure. Those guys eat, sleep, and drink security. Your code/data/site is safe with them.