I believe you can download the Youtube videos using "Youtube grabber" its free and easy to find, Google. Then you can use this program, which I believe is called "Supersaver" to convert the flv files to mpg, also free.
After that just upload them to your phone and watch away.
Chris-
BoxWave Accessories