Oh god, toughie:
For basic home stuff has to be Delia's Complete Cookery Collection (as bucharest says, the one with the red jumper!)
How to Eat by Nigella is a really wonderful read, and she writes for cooks rather than chefs so much much more useful than Ramsay/Rhodes/Wozza etc.
As a Christmas present, Nigella's Christmas is topical and actually has a surprising number of dishes that can be made any time of the year. It's also got lovely photography so a really good present.
None of the recipes in Rick Stein's Meditteranean Escapes have yet failed - every single one we've tried has been delicious. It's definitely not just fish either despite being Stein - lots of meat and veg dishes.
I also love Jane Grigson's English Food - both Nigella and Delia copy her roast dinner timings and her Yorkshire puds are guaranteed to rise loads every time. It's particularly interesting I find because it has less well known old-fashioned or regional things in as well as the traditional basics.
Lindsey Bareham's A Celebration of Soup is the absolute bible on soup as far as I can tell. Even has a chapter on accompaniments such as bread etc.
I only have the latter two in non-illustrated paperback, so while great books they might not be so 'special' as presents IYSWIM.