They make arm bands for the ipods to keep them out of the way. As for the keys, I use to just put a single spare key laced up on the tongue of my shoes and then keep my normal keyring in my truck so all I had to do was untie my shoes to get in my truck...it was better than having the keys swinging as I ran. I sometimes would just run with the keys in my hand though also.
As for a good present, I would say a nice heart monitor like a Polar or something. Then he knows how hard he is pushing himself. When I first started running I thought where my max heart rate was ended up being at the low end of a good workout so that was a nice wake up.