What you need is a decent mp3 player that arranges your music for you. eg: iTunes which arranges songs into artist with album sub-folders. Here's an example:
http://www.gnutellaforums.com/showth...threadid=34298
As far as playlists go, you can only clear them automatically if you open a previously saved playlist. Otherwise select the 1st on the list & keep the SHIFT key held down & then select the last on the list. This will select all & then press the Remove button.