You should have iLife on your Mac, so that means you would have some version of iMovie. Throw the video files in iMovie and then convert the combined project back into a QuickTime format for the iPod. That should work for you I think.

-BMF