En Windows siempre había usado BSPlayer con el codec XviD (que también te vale para DivX). He usado siempre ese programa porque era realmente muy potente, muy rápido en la carga y consumía pocos recursos.
Como programa alternativo para lo que no podía abrir bsplayer por cuestión de codecs, siempre he usado VLC que sin necesidad de codecs instalados te lo abre todo, aunque es algo más lento.
En Linux estoy usando sólo VLC. Totem lo odio y MPlayer no me termina de convencer.
#6 VLC también puede ser bien bonito estéticamente (para algo están las skins) y es multiplataforma. Un par de ejemplos:
http://www.videolan.org/vlc/skins2/Dalin_Media_Player.jpg
http://www.videolan.org/vlc/skins2/WMP11.jpg
Repertorio de skins: http://www.videolan.org/vlc/skins.php?sort=downloads
He estado mirando las características del GOM y no tiene nada de especial respecto a VLC. Si fuera multiplataforma me lanzaba a probarlo xD
Saludos.