Of the two and wanting vid support I would choose the Zen, that is if video is important in the decision.
I have a Zen Xtra 30gig and love it although the battery life leaves something to be desired at times, but it travels with me along with my iPod Nano 2 gig.
To add to this IBdj02 :fawk:
__________________
"I'll keep my money, guns and freedom. You can keep the "Change."