Capistrano is the way to go, but it can be a little complicated to
manage at first, but you should stick to it.
Many Rails oriented hosting companies have recipes to use Capistrano
with their setup, you should ask your hosting for such help.
This search could be a starting point: