For the Grill Master
If the grill is his domain, then give him a copy of Charred & Scruffed ($25) by Adam Perry Lang. His well-tested recipes might not be conventional, but they're sure to please.
Wicked Good Barbecue: Fearless Recipes From Two Damn Yankees Who Have Won the Biggest, Baddest BBQ Competition in the World ($22) by Andy Husbands, Chris Hart, and Andrea Pyenson
Slow Fire: The Beginner's Guide to Lip-Smacking Barbecue ($23) by Ray "Dr. BBQ" Lampe