I have a creative Zen and have been very happy with it. I've only added audio and photo files, so can't speak to adding video.
It is easy to add audio files from a CD. There is also an option to add Itunes files as well.
The menus are easy to use and sound quality is good.
Check out the reviews section of CNet, I used that and decided on the Creative Zen.
I'm debating which Mp3 player I should get, so I want to know what your guys experience is with either of these, and which one you recommend.
Also if you could tell how going about putting music, videos, and pictures on these is handled, that'd be appreciated.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic