Recs.
Updated
Amarok is a cross platform music player that uses web services integration to help the user discover new music.
Specs
Pros
Pro Loaded with features
Amarok contains the following features:
Built-in equilizer
Built-in lookup of songs and artists (Amarok will display Wikipedia articles or lyrics of songs that it can find.)
Ability to add online playlists or streams, which is great for online radios such as soma or di.fm.
Supported by Cinnamon Desktop media widget.
Built-in iPod and iPhone support.
Built-in MTP and USB support.
Built-in music services for Ampache, gpodder.net, Jamendo, Last.fm, Magnatune, Amazine Music, MP3tunes, and podcasts.
Amarok can configure, add, and import scripts.
Pro Search in the playlist while seeing other songs
You can search for songs in the playlist... without adding a filter that prevents you from seeing the other songs. That way you can find e.g. the song that has been played before House of the Rising Sun.
Using other players you can not search for songs in the playlist without hiding the songs that are not looked for.