While I have absolutely no use for background music, I always turn that off, it would be rather cool to have minstrels in the game that played actual music. Like a band of wandering minstrels that travel around and you'll run into them from time to time, either in a tavern or on the road. They need to have a fairly lengthy repertoire to hold my interest though.
Yeah, I hear that. No matter how great the background music is. Ambiance is more my flavor. I'm not really sure about the traveling part. Taverns and such would be cool though. Playing the same tired tune would get old fairly quick. Throw a couple of different bands, or w/e (different styles of music) in there to spice things up a bit.
Not sure how they could really pull if off. Even if you have an extensive play list you'd still walk in more times than once and hear the same tune and go: 'ugh not this song again'. Would be cool none the less.