Só tem .deb pra versões anteriores do ubuntu.
Será que não é mais facil desinstalar todo o firefox, limpar tudo e depois instalar de novo, zerado?
Porque to achando que é erro do firefox e não do plugin, uma vez que em outro computador tenho firefox 4 e rola direitinho o flash.
Caso sim, como faço pra apagar tudo sem deixar nada pra trás?
Tente isso remova completamente o firefox, apague a pasta .mozilla da sua home e remova qualquer flash instalado (adobe-flashplugin, flashplugin-nonfree, flashplugin-intaller) e depois reinstale outra vez o firefox e o adobe-flashplugin do repositório do Ubuntu e veja se melhora.
Sempre use o Synpatic para remover escolhendo primeiro a marcar para remoção completa e depois clicando no botão aplicar. Depois remova a pasta .mozilla da sua home.
Agora eu interpretei diferente de você, pois o .deb que tem lá tinha um sina de +, por exemplo 8.04+ aí eu entendi assim, para o Ubuntu 8.04 e superiores (o sinal de +).
Depois de reinstalar o firefox, instale outra vez o adobe-flashplugin pelo synaptic.