First off, it has a beeter battery life for video as you stated ( you can actually watch an entire movie on one battery charge). Also the screen is much more brilliant and beautiful IMO....it has more features like FM Tuner, recording, etc. and the TV out resolution is better than the iPod's. All that said, is a bit chunkier, but we are talking millimeters here...I would take the Zen anyday over the iPod.
I heard that people are saying that the creative Zen Vision: M is better than the iPod Video because of battery life but now they both have 4 hours of video- so which is better?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic