по частоте пользования.
аудио: xmms, amarok, bmp, mplayer, zinf, rhythmbox, audacious
видео: mplayer, xine, vlc
к аудио основное требование - нормальная работа с id3-тегами в кириллице, в идеале - автоматическое распознование их кодировки. Не многие плееры могут этим похвастаться, но всё же: xmms (с rusxmms патчами/библиотеками), amarok (taglib с rusxmms библиотеками) и т.д.
к видео претензий особых нет - желательно, конечно, комбайн, который ВСЁ умел. В любимом mplayer иногда не хватает только dvd-меню. :]