Much as I love MythTV, it's web interface for anything other than TV recordings leaves a little to be desired.
So, I'm considering writing an interface to MythMusic in Ruby-on-Rails.
It should be ajax enabled so that you can do iTunes style search constraining and it should have a decent artist/album/song type browser.
I think I'll add this to the end of the project list after Mad Margaret's e-commerce.
If anyone else thinks this is a good idea, reply to this post.