VLC und Totem für Videos. Mittlerweile gehe ich aber immer mehr zu VLC über, weil dort 1080p-Videos flüssig laufen und ich ihn über sein Webinterface per Handy vom Bett aus steuern kann, wenn der Beamer dran hängt.

Damals unter Windows habe ich VLC, MediaPlayerClassic und Winamp genutzt.