De acordo com nossos próprios Jorge Castro :
Se você está no Ubuntu 11.04, você terá o Firefox 5 como uma atualização dentro das próximas 24 horas (sem necessidade de PPA ou qualquer outro negócio)
(via link )
A alternativa seria adicionar o PPA da Mozilla Security:
sudo add-apt-repository ppa:ubuntu-mozilla-security/ppa
E atualize seu sistema. Mas, novamente, parece que você não deveria ter que fazer nada.