O que você precisa para fazer o trabalho do flash player no Ubuntu 12.04 não está presente nos repositórios oficiais. Você precisa primeiro abrir o Gerenciador de Pacotes Synaptic, ir ao Synaptic - Configurações - Repositórios - Outros Softwares, e uma vez lá, você deve marcar a entrada 'Canonical Partners' e 'Independent'. Não há necessidade de verificar também os pacotes de código-fonte para as mesmas fontes.
Feche a janela Software Sources e recarregue os repositórios Synaptic com o botão Reload. Em seguida, procure e instale o adobe-flashplugin e o adobe-flash-properties-gtk. Ou você pode fechar o Synaptic e executar este código em um terminal:
sudo apt-get install adobe-flashplugin adobe-flash-properties-gtk
Remova primeiro os outros pacotes relacionados ao flash player, como o flashplugin-installer ou semelhante.
Se você não quer realmente usar o flash-player, você pode usar o Mozilla Firefox, que tem 2 bons addons para reproduzir vídeo sem flash. Um é o addon 'VideoWithoutFLash' e o outro é addon 'Open With'. Você precisa configurar esses addons depois de reiniciar o Firefox, caso contrário eles não funcionarão como esperado. O addon 'Open With', por exemplo, tem uma lista de aplicativos padrão que ele usa quando o streaming de vídeo é reproduzido. Eu por um uso VLC, e você pode adicionar o player VLC ou outro jogador (mplayer2, xine) na lista, excluir todas as outras entradas, e desta forma você será capaz de assistir vídeos com vlc como um player incorporado.