The screen dimensions are 480px x 320px. That is, indeed, different from the current iPod's 320 x 240, and all the common AppleTV formats.
I believe that we'll see a mix of upscaled and native iPhone videos for a while. Eventually, video iPods will follow iPhone's screen dimensions, so we'll probably have a "mobile" format, and a "TV" format.