YouTubed-2x gets videos from YouTube and transcodes them to GP2X compatible video files. The main application is for LINUX and wont work with Windows.
Source
This article is over 2 years old — the linked page may have changed, moved, or been taken over since then.