Eu acredito que a incompatibilidade do pacote pode ser resolvida instalando o libapache2-mod-passenger no repositório do Brightbox ao invés dos repositórios do Ubuntu. Eu corri um servidor rails / php com essa configuração em um servidor 8.04 sem problemas.
repositórios do Bightbox: link