Brent Sordyl's blog

one of the largest shared hosting services that serves countless sites. They’re extremely inexpensive, provide SSH access, have Rails integrated into their service, and have made a serious investment in supporting Rails. Via their customized CPanel, you can control which gems you install and which Rails applications you want to run (all through a web interface). This service is very easy and definitely recommended for beginners – especially those on a budget.
(Link: HostGator – Rails Web Hosting Services, Reseller Hosting, and Dedicated Servers)