Rather don't buy too small - he'll regret it.
A 60 drive should do - I wouldn't try anything smaller. That being said, I've got a 128 and regret not buying bigger. Remember realistically you want to fit your most played games on it too...and those aren't getting any smaller.
On top of that you can't fill a drive completely...60/70% max then you take a hit on speed.
