The Sanza, while nice, has a tendency to break a lot. My roommate's gone through three or four of them (sending them back and forth between the manufacturer to repair it). So, that's a bit of a con toward it.
Creative's Zen Stone. While really bare-bones (doesn't even have a display), the thing is a freaking indestructable tank. It has survived amazing amounts of abuse and it still runs as strong as it ever did. The sound quality is fantastic (it's Creative after all). It takes a while to get used to the browsing (no display), but it's fairly easy to skip between folders. Skipping back between folders is the only thing that could've been worked better. The last thing that could've been fixed is where the clip is. It sits in a pocket on the protective rubber (yeah, I know I said that... har har...) covering. It's a little too easy for the clip to slide out of the pocket, which can cause some difficulty. I'd give it a 7.5/10.