Bongo,
I've been to Memphis a few times and like it. Not exactly true Memphis style bbq or cooking, but nonetheless good. I've only had the pulled pork sandwich and catfish, bot were good.
If you hit the Boiling Crab, be prepared to get there early and still have a ridiculous wait to get in(on weekends, at least). They don't take reservations and there can be 100+ people waiting out front. I wasn't joking about 3hours, we actually went to Vietnamese Pho shop in the mall and ate after putting out names in. Otherwise, I would have lost it.
Still, having bags and bags of well-seasoned crab, crawdads, shrimp, corn on the cob, etc. dumped right on the table in front of you is worth wait. The volume of crab boil that they prepare is pretty amazing, and none of it is ever overcooked - perfectly tender and juicy.
