http://tinytube.net/ (go there via PIE)
Basically, it's a stripped down YouTube (carries all content, is searchable, pick file size, etc).
Find the file you want and just DL it the storage card. Very small files so the DL shouldn't be too bad via EvDO.
NO streaming though. Still, it does work well
