O encerramento do Firefox 4 por causa de problemas no flash também eram bem frequentes aqui. Pesquisando na rede descobri que é possível utilizar o plugin flash do Chrome (ou do Chromium) no Firefox 4, e como eu costumeiramente utilizo ambos os navegadores...
Primeiro,
é preciso ter o Chrome ou o Chromium instalados.
Depois, é só abrir o terminal e digitar os comandos:
mkdir -p ~/.mozilla/plugins
ln -s /opt/google/chrome/libgcflashplayer.so ~/.mozilla/plugins/Em seguida, basta reiniciar o Firefox. Depois de vários testes, bingo! Aparentemente, as travadas pararam!
Outra solução (só testei numa máquina virtual, parece funcionar mas não tenho certeza), mas que permite que o Chrome seja desinstalado posteriormente, é:
1. Instalar o Chrome
2. No terminal, digitar os comandos:
sudo cp /opt/google/chrome/libgcflashplayer.so /usr/lib/chromium-browser/plugins
sudo chmod ugo+x /usr/lib/chromium-browser/plugins/libgcflashplayer.so3.
Desinstalar o Chrome (caso não se queira utilizá-lo ou por limitações de espaço)
Sei que essas soluções podem não servir para todos, mas fica aqui a dica. No meu caso, a primeira, aparentemente, resolveu!

Seguem os links das fontes:
Solução 1:
http://www.webupd8.org/2011/03/use-google-chrome-built-in-flash-in.htmlSolução 2:
http://askubuntu.com/questions/25947/how-can-i-fix-crashing-flash-on-chromiumDownload do Chrome:
http://www.google.com/chrome?platform=linux