She doesn't really know jack about downloading music and such. She usually just asks me to download such and such song or she'll download something if I show her how to use the program. The rest she'll probably just rip from her CD's.

I doubt she'll even want videos or anything else on there. She really just wants one for when she goes jogging or working out. The only problem I can foresee is that I usually encode the files at a higher bitrate (such as 160 or 192 kb/s) but hopefully this won't increase the file sizes too much.

Sounds like the 4 GB is my best bet. :hs: It's on sale on bestbuy.com too.