The width will always be 640, with varying heights depending on the video (some videos are widescreen, and some are full screen).
With this resolution, the video should look absolutely flawless on any iPod with video capabilities, and still look great when outputting the video onto a television. (See iPod to TV)
(Resolution is the length and width of a video. If you want to read about how good the video looks, see Quality)