Mad Dog noted Bandana's but I also love SuperSmoker's (they have five locations in town) - try the Eureka one first www.supersmokers.com They have a great selection of sauces, and killer meats. and beans. They have also won the whole hog competition in Memphis in the past and can cater parties. Tremendous food!
We have also recently found a new place in town, run by a gentleman and much of his family. Richard's Ribs at 10727 Big Bend immediately west of Lindbergh in Kirkwood.- I really enjoyed the rib tips and the turkey. And they have home made pies by his wife!