I have an old style creative zen, I'd definatly go for the one that suits you most though, I have a 20gig oldstyle zen and it's sound quality is amazing, I've listened to tracks on ipods and compared to the zen the quality is poor.
i don't know anything about zune since they aren't big in the market in england, it's either creative or ipod here.