playlist
generated nice clean html so that's a good model for the html pages.
maybe 3 tools? first descends tree building xml contents, others xslt into different outputs (html, m3u).
http://ambient.2y.net/leif/projects/python/pysite/ could be used to generate the html pages.
Alternatively, generate an XML catalog and use XSLT to style it into different outputs.
rdf? http://musicbrainz.org/ contains a pretty comprehensive database of albums and artists that's available in RDF form.
xfml? http://www.xml.com/pub/a/2003/01/22/xfml.html XFML is to XTM as HTML is to SGML.