here's a small shell script that might help. this can probably be done more elegantly in perl; too bad i don't like perl that much
; but perhaps someone else on the list might be able to help.
place this script in a file (mkplaylist.sh for example; and remember to 'chmod +x' it). you'll have to edit it to provide the path to your mp3 files or you can make that a command-line parameter that you pass to the script.
echo "<playlist version=\"1\" xmlns=\"http://xspf.org/ns/0/\">"
find /path/to/mp3files -type f | while read line
SONG=`echo $FN | cut -d- -f4 | sed 's/ //g;s/.mp3//'`
BAND=`echo $FN | cut -d- -f1 | sed 's/ //g'`