I know I may be a little late here, but I would recommend the nano as well. I have one of the older 4 GB models and I'm up to 830 songs on mine. I own ~100 CD's, but do not put every song from every CD on it. I have also downloaded ~150 songs as well. I have had it for 10 months and still have room for ~170 songs. Really I am only waiting for a few groups to be available on line (like the Beatles since I have all their stuff on record which isn't the easiest to get on an ipod). The real nice thing about the nano is the size. I just stick it in my front shirt pocket at work.