На railscasts есть шикарный урок, посвященный деплою на vps:
railscasts.com/episodes/335-deploying-to-a-vps
Пара замечаний:
1) Он платный (но 9 долларов в месяц за достаточно большую базу — это небольшая цена).
2) В качестве ОС там ставят Ubuntu (но основную идею, думаю, поймете).
