Primeiro, o Ubuntu é uma distribuição Linux baseada no dpkg, não o rpm. Portanto, use apt-get ou dpkg para instalar pacotes.
Segundo, o MySQL 5.5 é muito melhor que o 5.1. E a versão mais recente do Ubuntu (precisa) fornece apenas 5,5 agora.
Bem, desde que você tenha versões mais antigas, você ainda pode usar 5.1. O pacote mysql-server sempre corresponderá à versão mais recente do MySQL para o seu lançamento.
Como você não tem internet, pode executar sudo apt-get install -sV mysql-server localmente sem conexão. A opção -s significa "execução a seco" e a opção -V significa "mostrar número da versão". Este comando não requer permissão de root e não instalará nada realmente. Apenas mostrará listar todas as dependências que o pacote mysql-server precisa e simula instalá-las. Assim, você pode obter as dependências, as arquiteturas e os números de versão. Você pode usar um redirecionamento para salvá-los em um arquivo de texto e copiá-lo para um computador com conexão à Internet. Com esta lista de pacotes, você pode baixá-los no computador com Internet e copiá-los de volta para o computador sem Internet.
No computador sem Internet, você pode usar sudo dpkg -i *.deb para instalar todos os arquivos .deb que você baixou de outro computador.