Two:
http://www.amazon.com/Zinn-Art-Road-Bike-Maintenance/dp/1884737706
Good illustrations and easy to understand instructions.
and:
a repair stand. I like Park, but there are other very good ones out there.
Should be sturdy and fold away for storage.
Anything from Park tools is great, except chain cleaners. There is only one good way to clean a bike chain: remove it and shake it in a 2 liter bottle with degreaser.
Anything other method is less effective, but a lot less hassle...
edit: I fully support the Forester recommendation above, but it is not a "birthday gift" item, it reads like a textbook (data dense and chewy) because it is one.
Don't give in to buying ANYTHING that comes in sizes, like jerseys, helmets, etc. Give a gift card/cash for the item instead.