MPlayer is a movie and animation player that supports a wide range of codecs and file formats, including MPEG 1/2/4, DivX 3/4/5, Windows Media 7/8/9, RealAudio/Video up to 9, Quicktime 5/6, and Vivo 1/2. It has many MMX/SSE(2)/3Dnow(Ex) optimized native audio and video codecs, but allows using XAnim's and RealPlayer's binary codec plugins, and Win32 codec DLLs. It has basic VCD/DVD playback functionality, including DVD subtitles, but supports many text-based subtitle formats too. For video output, nearly every existing interface is supported. It's also able to convert any supported files to raw/divx/mpeg4 AVI (pcm/mp3 audio), and even video grabbing from V4L devices.
Pygme is an GTK+ frontend for mplayer that was written with audio and video songs in mind rather than movies. It has a searchable media library, which can be used to enqueue songs in a playlist. It also has support for ID3 tag information. The media library and playlist are stored as databases using SQLite.