the 4GB version has an SDHC slot so you can spend him upto 8GB SD cards (they come in 16 and 32GB too, but those are too pricey)
and it also has a USB host, so you can give him a whole external harddrive if you need to