Add the video file you want to convert to your iPod to your iTunes Library and then right click and convert selection for iPod. iTunes will convert your video to mp4. Remember this only works on the new iTunes 6.0.2.
iTunes 6.0.2 can now convert you videos/movies to mp4/iPod Movie Format. Yay know more annoying 3rd party converting programs.