I have loved Jack's for years:
http://www.jacksbarbque.com/
It has gotten a bit commercial, but the food is still really good. It is right downtown and you can walk over the BB Kings Blues Club for a little after dinner fun!!! Enjoy brother. Downtown Nashville rocks!!!