Hola, mis recomendaciones indispensables son estas :
Ubuntu Tweak(es un programa que te permite configurar Ubuntu facilmente) :
http://ubuntu-tweak.com/ Te lo descargas y le haces doble clic para instalar. Una vez dentro del programa, recorrete todas las opciones.
Como reproductor de video te recomiendo VLC, y como te dijo Blackgem, instala el paquete ubuntu-restricted-extras
Por último para estar al dia e ir aprendiendo sobre el mejor software de Ubuntu, te recomiendo varias paginas web :
En Español : PLANET UBUNTU (
http://planetubuntu.es/), que es la reunion de blogs de habla hispana. Indispensable.
En ingles : WebUPD8(
http://www.webupd8.org/) y OMGUbuntu(
http://www.omgubuntu.co.uk/)
Además, tienes en este foro el hilo oficial de Ubuntu, alli puedes preguntar todas tus dudas.
Por último, decirte que cada 6 meses sale una nueva versión de Ubuntu, siempre a finales de Abril y Octubre, por lo que en unos pocos días tendremos la nueva versión.