My choice would be Guayadeque Music Player

Guayadeque is included in Ubuntu repositories and can be installed through Ubuntu Software centre

Guayadeque Music Player http://screenshots.ubuntu.com/screenshots/g/guayadeque/5010_large.png

Requested features:

• Guayadeque supports dynamic or static play lists.
• Guayadeque comes with sys-try applet and have ability to change song from taskbar
• Album covers can be downloaded manually or automatically
• Guayadeque can import music from various sources including external media
• OSD Notification when the song is changing

Additional features

• Play mp3, ogg, flac, wma, mpc, mp4, ape, etc
• Allow to catalogue your music using labels. Any track, artist or album can have as many labels you want
• Suggest music using last.fm service
• Allow to subscribe to podcasts and download all new episodes automatically or manually

List of features can be found here

My choice would be Guayadeque Music Player

Guayadeque is included in Ubuntu repositories and can be installed through Ubuntu Software centre

_{(source: ubuntu.com)}

Requested features:

• Guayadeque supports dynamic or static play lists.
• Guayadeque comes with sys-try applet and have ability to change song from taskbar
• Album covers can be downloaded manually or automatically
• Guayadeque can import music from various sources including external media
• OSD Notification when the song is changing

Additional features

• Play mp3, ogg, flac, wma, mpc, mp4, ape, etc
• Allow to catalogue your music using labels. Any track, artist or album can have as many labels you want
• Suggest music using last.fm service
• Allow to subscribe to podcasts and download all new episodes automatically or manually

List of features can be found here