In iPhoto, convert MJPEG videos to H.264?
Probably need to use QuickTime for this (or maybe iMovie if you prefer) -- as far as built-in solutions go. There's a built-in setting in qt to export for iPod touch (as well as settings for other devices) using h.264.