I use PHP to query the database directly, and create an object based on those results. It prints a table, and a Flash file on top. Whenever a song is doubleclicked, it sends a message to the Flash file to request a playlist – which is an XML file that PHP puts together. Songs are transcoded on the fly, and plays through Flash perfectly.
If anybody is interested, let me know.