Heroku in the short term b/c you wrote it in rails and you can easily scale it up or down based on virality.

App engine after that b/c it should be fairly easy to port and it's an extremely headache-free way to host an app. Now that they have always on instances, it's very fast and scales efficiently and effortlessly.