Rob at work pointed me at this Guide to iPod Video Formats and Display Resolutions. Good clear information on what the iPod can display and the differences between H.264 and MPEG4.

Tasty stuff for video geeks.