The Whole Beast by Fergus Henderson. Bouchon by Thomas Keller with Michael Ruhlman The French Laundry Cookbook by Thomas Keller and Michael Ruhlman (if they don't already own it) Tru Cookbook by Rick Tramonto (yes, I'm serious) The Babbo Cookbook by Mario Batali (again, if they don't already own it. For beginner cooks, I actually whole heartedly recommend the Donna Hay books. Great photography, relatively easy recipes, high success rate, and high repeat rate.