Listen is a not so widely known audio player written in Python and using the GTK toolkit, with an interface similar to the one of Rhythmbox, and including features like a music library, podcasts support, lyrics fetching, Wikipedia integration, and Last.fm song submission.

The interface is divided into several sections for the currently selected action. For example, if you select Current from the actions list, Listen will display all the albums by the currently playing artist, favourite songs and recently played songs by the same artist.

I really missed the option to sort the playlist by song location, but otherwise, it includes mostly all other criterias.

More Here