Good, so you didn't nuke the recovery partition.
Did your iLife apps come back, or do you have to download them from the App Store, or is that option even available?
If he downloaded the OS from apple, doesn't that mean the recovery partition was gone?
I thought the recovery partition had a full copy of the OS in it, therefore no need to download it from apple.