I really recommend www.file2hd.com. Just enter the YouTube URL, check the ToS checkbox, then choose movies (obviously).
Two links will then appear -- a .FLV file and a .mp4 file. I hope you know which file to download. The .mp4 file is already formatted for iPod without the need of another converter. Just add to iTunes and there you have it!