..which are generally the type used on YouTube, I use the program below for playing them on a standard computer after I've saved them from the site.. I'm not sure whether it will work on your iPod.
http://www.download.com/FLV-Player/3000-2139_4-10505954.html
On the other hand, if you're going to convert them from flash video files (.flv) to some other file type, RealPlayer, or Windows Media Player should do it.. Please give us the file type that you're trying to play or give us a link to the instructions you've been attempting.
Hope this helps.
Grif
Hey, I just watched the video on cnetv about getting youtube video on your ipod, but it doesnt work.
I downloaded the lastest version of real player (10.5) and went to youtube look up the exact same video that was used by Rich Demuro and it still didnt work.
I know I'm just supposed to install the real player and then just go to a site that has unprotected flash videos hover over the video and the realplayer button should show up, but it doesnt, on any video.
Any suggestions?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic