How much do you like music? Now that I have my 30 gig there's no way i could imagien having a nano again. Price might make a difference too. And from my expierience, no-go on the zune.
my experience says go smaller cuz the 80 is pretty beef. it may not seem like it but when u hafta get tech on rails n shit, u will notice it. i also have the same problem as u. i like lots of music. i listen to country, but theres no way in fuck id listen to it when im skiing. it jus dont work. but thats jus me. i only listen to music thats "good to ski with" not jus all the music i would listen to at any time. that might have been a lil confusing.
I think if ur just using the nano for skiing and don't listen to it all the time, ur not gonna need all ur music on it ne way