I have an iPod and I can easily get videos on. When you connect the iPod, go to Preferences. In the ipod section, make sure it connects videos. If the videos are already mp4, then it shoiuld go right on there. If they're not, I recommend downloading Videora iPod Converter for free.
http://www.videora.com/en-us/Converter/