A GUI wrapper for mpg123 on Linux.
For those times when you don't care what plays so long as you can skip to the Next! song.
Gtk2MP3 includes a very simple AI that keeps track of which songs you skip, making it less likely to play that song.
See the configuration for some other options.