gagarin, en efecto, el servidor debe contar con algunas especificaciones para que tu aplicación corra en Rails, basicamente tener instalado el Ruby y sus gemas; si usas Apache, puedes trabajar con el mod_proxy_balancer, además con mongrel (puedes instalarlo como gema). Asegúrate de tener acceso ssh para poder trabajar comodamente e instalar las gemas que necesites. En cuanto a empresas que brinden el servicio, yo he probado a
DreamHost pero hacen uso de fastcgi lo cual no es muy bueno para trabajar en modo producción. Lo más recomendable es que tengas a disposición un server o VPS en el cual puedas trabajar tranquilamente. Mi empresa se mudo de
DreamHost (que solo brinda servicio de hosting) y adquirimos un VPS con el cual trabajamos tranquilamente, también ofrecemos paquetes de hosting para Rails por si te interesa.
En cuanto a tutoriales, si no me equivoco hay un tema abierto al respecto en este foro, yo te recomiendo un libro muy bueno Agile web development whit Rails v.2, hay una versión impresa.