Jason,
It's on 441 a couple miles North of 20, just before you get into Madison proper. The BBQ is in a brown shack on the right side--not even sure if it has a name, just a classic place with homemade pulled pork and brunswick stew. Those are the types of places that serve the best BBQ--not the chains (although Dinsosaur is good for what it is), but the mom and pop operations that dot the small towns in the Southeast.