The newer models are able to playback video.

I think they have to be in that new h264 format that Apple is pushing. You can get a converter here:
http://www.videora.com/en-us/Converter/iPod/

Be warned, I've heard that conversion between standard video formats and h264 takes forever.