Gnome MP3
Gnome MP3 is under development @ Sourceforge. There is not much of a website yet. See the The source forge project page for more information and downloads. Here are some screen shots:
This is the main window
This another view of the main window with multiple artist selected.
This is a view of the playlist.