Lifehacker has a short how-to on downloading those youtube videos and converting them to an iPod/PSP-friendly format. It takes a bit of fiddling in the form of a Greasmonkey script or bookmarklet to download the Flash video file and a third-party conversion tool to make it work with your portable device, but the process is pretty straightforward.