I have a Creative Vision W that I've had a couple years now. I really like it. A little on the large side but that hasn't bothered me yet. However, if I was buying something now, I would look into the PSP. Just because you can do MP3, Movies, and video games, plus go on line.
Here is the one I have...
http://www.amazon.com/Creative-Vision-Widescreen-Multimedia-Player/dp/B000IHBZHC