Após adicionar "contrib" e "non-free" na sources.list do Debian, e realizar um update, você pode fazer o seguinte:

# apt-get install vlc flashplugin-nonfree icedtea-7-plugin libreoffice-l10n-pt-br mplayer

Assim você irá garantir alguns plugins e pacotes para facilitar a sua vida da recém instalação do Debian.

Opcionalmente, abra o Synaptic e procure por "gstreamer0.10", para instalar plugins adicionais.

A dica é simples, mas foi o que fiz e me ajudou bastante.


Abraço!

Dica testada no Debian 7 (Wheezy) e depois no Jessie, 64 bits.