Hola Jaime,
Te recomendarÃa ubuntu 6.06 LTS (Dapper). Yo tengo un par de slices en
slicehost con esta distribución y me funcionan bien. Utilizando deprec y
capistrano instalé toda la pila rails automáticamente. Además, siendo
usuario de ubuntu creo que será lo más cómodo.
Un saludo,
Sergio