re: Well, we're going to Memphis

All depends on where you're staying. If you are downtown you aren't going to want to go all the way to Germantown to eat at the Commissary, esp when Rendezvous(downtown) and Blues City(on Beale) are both right there. Another BBQ joint I'd mention though is Tom's BBQ, look it up on Food Network. Guy Fieri did his diners driveins and dives show from there. Rib Tips are supposed to be awesome. And as others have said, Central BBQ is good and is pretty close to the stadium.

Gus's Fried Chicken is downtown and serves some pretty good chicken. Huey's has locations all over Memphis and serves up a pretty damn good burger if you're in the mood for that one night.

There's BBQ joints all over the city, but like I mentioned above, where to suggest depends on where you're going to stay. AND yes it's normally absolutely freezing cold so bank on that.

P.S. if you start seeing lots of pawn shops, gun stores, liquor stores, and check cashing places you might want to lock the doors and turn around and head a different direction.