Judging from what I've read, Zune 80 sounds good. At $249, it's reasonably priced for the storage you'd get. However, I read at a Creative fan site that they might announce something new early next year if you're willing to hold out.
The new Zune definitely appeals to me in many ways, although I haven't been able to get a hold of one in stores. However, I'm just not sure if it's worth it for me to spend big bucks right now when I'm pretty fine with my Creative Zen Vision M. The main reason I would do it is because I have the 30gb version and have gone far beyond my hard drive capacity with music alone, let alone movies and such. So people, how does the Zune compare to the ZVM?