Ok so... there is a program called:
YouTube and Google Video downloader-Tek-One
I have it, and I can email it to GMail for those interested (or you can find it on BitTorrent sites as well). It is used in ripping videos (download and encode as AVI) from YouTube (I can't get google ones to work for some reason) and other various sites.
Those are the settings that I used, when riping the videos from YouTube.
From there, I got them to go straight onto the Blackberry with the Media Manager. NO QUALMS! :D :D
EDIT 1: Previous Pic was an older version now there's 0.5
EDIT 2: I have noticed that it will not do videos that are not "Public Domain". Which is a lot of YouTube Content... :(