I know its blaspheme but while perusing my parents cookbooks this weekend I found a great grilling cookbook! It is from Williams-Sonoma, and is full of great ideas. Its not as user friendly as Steve's books but there are plenty of great pictures. Needless to say they are one cookbook less now. The description is as follows:
Today's backyard barbecue affords a wealth of possibilities for fine cooking—from appetizer to dessert. Edited by Chuck Williams, our grilling book is a comprehensive guide to outdoor cooking. Along with 230 home-tested recipes, it presents advice on everything from choosing the right equipment to starting the fire. Recipes include fish in grape leaves, butterflied leg of lamb, and portobello mushrooms on salad greens. Special chapters on salads and side dishes provide other tasty recipes that can be prepared ahead of time. Hardcover, 304 pages.
Available at http://www.williams-sonoma.com.
Stripegrill: If you still have your gift certificates I'd recommend this one!