Try playing the video in your iTunes library first; you'll probably be asked to authorize it. If so, you should be able to put the video on the iPod after that.
Also: please don't bump threads 15 minutes after you've posted them. There's never a guarantee you'll get an answer that quickly on a web forum.