JC,
I second what Allen said about Sunset Grill. We had a fabulous meal there, a few years ago. At that time, they offered free shuttle service to and from any hotel in the city, which was a nice perk.
Also had some tasty Tennessee style ribs at a place down in music row...directly across from the Elvis statue, but I can't recall the name.
We had a great time in Nashville; hope you do, too!
JuliaB