I say go for the Zune. I have a 30gig and it has excessively more room than I could ever need. I have 800+- songs 200 pics and about 4, 20 min vids and havent used 4 gigs yet, Plus my comp only has 40g's to begin with!
Anyway everyone who sees it comments on how big and clear the screen is. The only thing I dont like is the software for the computer because it freezes for about 3 minutes EVERY time I open it and if I add anything new to it, it will add all of the things I have previously told not to put on it. Yet I still prefer it over an ipod