Dunque, una buona soluzione potrebbe essere questa:
http://jplayer.org/latest/demo-02/
o questa:
http://flash-mp3-player.net/players/multi/
ma in entrambi mi pare che non si possa inserire una immagine per brano: in compenso entrambi hanno la barra per lo scorrimento veloce e nel primo puoi inserire anche dei video.

Altrimenti c'è questo:
http://www.longtailvideo.com/support...-an-audio-file
ma credo che si possa usare per un singolo file e non una playlist.

Per chiudere c'è questo:
http://xspf.org/
che ti permette di inserire una foto per brano ma non ha la barra dello scorrimento.

Una soluzione già pronta e completa per fare tutto, al momento non credo esista.
Ciao
Marco