I have no experience with Heroku, but I would definitely recommend Dotcloud. I run my webapp, iphone and android app with the same backend on dotcloud and I can scale it up or down depending upon the traffic. Except for a few minor issues the service is holding up pretty good.
