I had a Zen Vision M my friend gave me and she gave it to me because her computer stop recognizing it. However I was able to fix it by formating and upgrading the firmware.
The sound and video quality along with battery life are superb.
Better than the ipod classic, only a bit thicker. It's older and has been discontinued.
I suggest looking into the Cowon D2 if you're looking for a flash player. The SD card integratioin with the new Creative Zen isn't good compared to the D2.
Besides Creative, iRiver and Cowon are 2 good audio player companies as well.
They're all Asian companies so they're sure to have foreign language on their players.
-------------
The real question is what do you need it for exactly?
the iPod, Zen, D2 are MP3 Players first that just happen to play video.
You say that you want to watch videos. Watching videos on such a small screen is a pretty dumb idea and strains your eyes.
You'd probably want something like the A2, iTouch, or PSP with a huge screen, but you can't use these for exercise.
What exactly do you want out of your player? You can't have it all.
The best is probably the Cowon D2 or iRiver Clix2 however they only go up to about 8GB (or 16GB with the addition of an 8gb SD card to the D2 - however in the near future 32GB SD cards will come out = 40GB flash memory). For video, music, battery life, slim and small size, and good for exercise.