DH's mom gave him a book called Where's Mom Now that I Need Her?" Not only did it have simple recipes it had blank pages in the back where she wrote some of her own recipes. It is a 3 ring binder so you can add more pages if you would like. Now, almost 20 years later I have removed the pages with her recipes to put them in our personal cookbook album we use most often.
It also has instructions for laundry, illness, basic grocery shopping tips, car and bike repair and other important things.
I am pretty sure that I have still seen this book in the stores. There was also a version called "Where is Dad Now that I Need Him?"
I also agree that the red and white Better Homes and Gardens book is good. I have the Joy of Cooking and use it sometimes but I think it would be a bit overwhelming for a son on his own for the first time. It is a bit much--short on photos, long on small text and detailed explaination. Not really a guy's book!