What is the cheapest way to use sorl?

Can somebody tell me how can i deploy small rails app for free, and
app in production environment with sorl/sunspot ?
And what is the best hosting for rails apps?

I think Amazon AWS will be enough for such a task.