I don't have nearly the wisdom of BBQ-dom since I haven't done much extensive travel in the South. I can give my recs for these places here in the Western US:

KT's BBQ (various locations in Boulder/Denver area)
http://www.ktsbbq.com/

JR'S Texas BBQ (south of Sacramento, CA)
http://www.jrtexasbbq.com/

Barbecue Pit The 2888 University Ave San Diego, CA 92104

Buckboard Catering/Restaurant (Santa Maria Style BBQ)
http://www.buckboardcatering.com/

Johnny Reb's - Fairly decent for a small chain in Los Angeles
http://johnnyrebs.com/