I have only actually been to Nashville once, and for the life of me I can't remember the side of town that I thought had it going on. It's this little artsy district full of music of all kinds. I saw a *wonderful* Irish pub band at a rather large corner pub called "Seanachie". If you can find that, there is much more to be seen in the same vacinity.

Sorry I could not give you more info! :D