I haven't lived in Nashville in a few years, but everyone was batsh*t crazy about Whitt's. It wasn't bad, but I didn't think it was that great.
I'm in the minority though, so maybe that would be a good place. I really can't think of another decent BBQ place, but if you find a Fat Mo's, they are my absolute favorite burgers of all time.