I recommend an 80GB or 120GB. I'm assuming he has a lot of music that would need to fit on it, so I'd get him one with a big hard drive to put it all on. Plus, those two have 3.2" screens, making them great for watching music videos and concert videos.