Yes, I've done this and I take "tiny brian" with me everywhere I go! Better than "tiny elvis!". I'm not at my Mac right now, or I could give step by step instructions. I'll try to post tonight. You can use iMovie HD (which I did), Quicktime Pro, or the free package call iSquint
http://www.isquint.org/. Once you convert the video to .mp4 then drag it to iTunes library. Next time you sync your iPod it will be there.
BTW, If Brian could post his mailing address, I'd be happy to send him a CD-Rom of all seven video shorts already converted for use on an iPod. He can decide how to distribute the videos.
I really enjoy watching the videos on my iPod. They look great, you can see all the detail you could on the computer screen.
--Peter