Heroku lets you get up and running in the shortest time possible while still giving you the ability to scale to a production-ready site when you need it. Plus it's easy to install Refinery on a free Heroku account by following this guide.
Engine Yard is great Rails hosting platform. The starting price is a little higher than Heroku but setting up clusters and scaling is incredibly simple. Their support is also excellent.