Hmmm...now that I think about it. Are you wanting something that will convert the YouTube video to an MP4 video? Or, do you want something that will extract the audio portion only of a YouTube video to MP4 format?
As an aside, I thought all iPods could play MP3s? My daughter's Nano plays them just fine.