shuffle

Nano VERSUS Shuffle

During the course of my vacation, both my iPod Nano and my friend's Creative Zen player were stolen from our car in San Francisco. 15 hours of driving back to Vancouver with only a Bill Cosby comedy CD, a Power Ballads CD, and a Bob Marley CD convinced me that I need to replace that mp3 player pronto. I've been thinking of buying the iPod Shuffle because it is cheaper, and I only ever really listen to my music on the shuffle setting anyways. But the new Nano that plays video also looks pretty sweet.

Is there anyone out there who swears by one or the other, or who can offer some insight into which one I should look at buying?

Thanks!

-Parker