Yo lo único hago, también en Ubuntu 64 bits, es abrir una página que contenga un flash y pinchar en él. Me salta un diálogo donde tengo que elegir qué reproductor flash quiero, el de Adobe o Gnash, y el que seleccione se instala solo.
He probado los dos, y sí que es cierto que, aunque funciona en muchos casos, Gnash está un poquito verde aún.
Un saludo.