Depends on what format they're in. If they're MP4 or h.264, then you can simply drag them into iTunes and sync them with the touch. If they're in avi (DivX or Xvid) format, then you'll need to convert them to the MP4 format before you can add them to the touch.
For converting software, check out iSquint, VisualHub, or ffmpegX