I Like "Celebrating BBQ". It basically focuses on the Carolina Styles of BBQ, with a little extra thrown in for good measure.
I Like Paul Kirk's too.
But my favorite --- which I don't know the title off the top of my head --- is this great little hardback book on "Q" .... Caribbean Style. Meats, Sides, and Appetizers, as well as Cold Drinks.... gooood stufffff!!!