What format are the movies that you're trying to add to your iPod? They have to be either mpeg4 or H264. Have a look at the thread below, it has info about video converters etc & also a lot of info about how to add files to iTunes
Transferring music to iPod & iTunes