Para video lo mejor que he encontrado es el SM-PLayer. Ganador por mucho. Es el único reproductor de linux en donde pude hacer andar las librerias de subtitulos SSA, y esa es una de todas las ventajas que tiene.
Otra cosa. Me preocupa poco la filosofia GNU. Uso linux porque es estable, me gusta y funciona BIEN. Asi que yo si instalaría los drivers ATI, aún si fueran privativos. No resignaría por nada la capacidad de mi placa de video.
Y por ultimo, una gran herramienta para los usuarios nuevos (y para los que no son nuevos tambien, que tanto) es el Ubuntu Tweak, un programita que te deja modificar muchas opciones en manera grafica y facil, y te deja agregar los repositorios de terceros más usados, y sin preocuparte ni siquiera por las public keys que implementó launchpad. Te dejo el enlace al archivo .deb para que lo instales:
Ubuntu Tweak. Dentro del programa andate a Aplicaciones-Fuentes de terceros y tildá Medibuntu, te va a dejar instalar codecs privativos para videos y DVD's.