If you do really want to use have video playback capabilities on your player, I suggest you to get
Archos.
I highly doubt anyone can watch videos conveniently on iPod Video.
Zune's screen is bigger, but I would wait until Microsoft releases the next generation.