I'm thinking about getting the 60 GB iPod video next week. I don't have that many songs, but I'll probably get more within the next year or so. Plus, it'll take a really long time to use up all 60 GB.
I say 4 GB, The nano is stylish, and cheaper. It'll fit quite a few songs, so, I'll never buy like a 20 gb player, too big, 4 gb perfect