Você pode converter um rpm em um pacote debian com alien (1) e instale o pacote debian convertido posteriormente.
Para sua pergunta mais geral, muitas Distribuições usam o formato rpm para instalar pacotes. Usar o rpm como base comum pode fazer sentido se você não adicionar dependências específicas, por exemplo, você fornece binários vinculados estáticos. Por outro lado, ainda há tar.gz
arquivos disponíveis (role até o final), bem como pacotes diretamente para o Ubuntu. Mas esses arquivos provavelmente contêm binários e nenhum código-fonte. Check out uthers resposta re. código fonte.
Uma resposta em askubuntu sugeriu um ppa contendo o MySQL 5.5, mesmo para 10.04. Você pode considerar usar o repositório fornecido em vez de instalar o pacote manualmente.