I have the new Zune80. It's pretty much amazing. I've had an ipod before, and a Creative Muvo. The Creative was really nice, but I have way too many songs to choose from. I needed something to hold everything.
The Zune works great and looks great and feels great. There are a few bugs, but overall it is the best device on the market for its price.