Ok upon further dicking around, I think the main problem is WMP seems to be having massive issues with the mp3 tag information. Renaming, or using the "Advanced (pfff!) Tag Editor" locks it up for sure. Everything else seems to be working okay at this point.

I think we're going to be going with iTunes on this machine.