Tive algumas dificuldades para instalar o plugin do Flash no Ubuntu 10.04 64 bits. Mas encontrei a solução, que é bem simples. Possivelmente funcionará com versões posteriores e anteriores.
Basta colar esses comandos no Terminal (Aplicativos / Acessórios / Terminal) e reiniciar o Firefox, que deverá funcionar.

sudo apt-get install ubuntu-restricted-extras