En este artículo de Debian Administration nos enseñan paso a paso cómo instalar Rails y cómo configurarlo para funcionar con Apache, con mod-fastcgi.

(Gracias, Godo)

Actualización: en los comentarios, Siu nos deja su propia receta, en la que cambia Apache por lighttpd (¡bien!).