O comando que você digitou desinstala todos as versões de flash (gnu e adobe) e instala somente o da Adobe (o da gnu ainda dá muitos problemas... infelizmente)...
1 - Você instalou o driver de vídeo recomendado para a sua placa em Sistema>>Administração>>Drivers de Hardware ?
2 - Qual navegador você usa? Qual a sua versão do Ubuntu? Eu consegui ver videos no xpock! Aliás alguns vídeos dele são redirecionamentos para o Youtube! Tente novamente acho que você vai conseguir. Se você consegue ver os vídeos do Youtube, com certeza também conseguirá ver os vídeos do xpock. Ambos são em flash! Se você executou o comando que eu te passei com certeza a sua versão de flash é da adobe logo você conseguirá ver os vídeos.
3 - Para assistir alguns vídeos em outros formatos como mpeg ou wmv (windows media video) e necessário um plugin especial. Instale ele com os comandos: sudo aptitude install mozilla-mplayer
4 - Você só pode ter apenas um plugin para visualizar vídeos que forem diferentes do flash (mpeg, avi, wmv, etc...). Se você já tiver o plugin do VLC, desinstale somente o plugin dele para o navegador e tente o mplayer. Citado no item 3.
Se mesmo assim você não conseguir dê um printscreen na tela com o vídeo que você não conseguiu ver e poste a imagem no imageshack (gratuito) ou outro servidor qualquer, e coloque o link aqui para analisarmos!