Thanks everyone for your help but I found a site that makes my question a moot point. The site is "www.tubeminator.com" that unlike the other video download sites does not require Java. I just tried it on my Droid and was able to download a short clip from Vimeo (it also supports Youtube, Dailymotion, Metacafe, Break, Megavideo, a bunch of porn sites and the list goes on). The best part is that it will convert it to MP4, FLV, AVI, 3GP, MOV and MP3 on the fly (and you can crop the video to your liking and select resolution and AV quality). Downside is you have to wait for the site to download the video then convert it before you can download it.
Sounds too good to be true and the site probably won't last but in the meantime take advantage of it will you can. Prior to this (like this morning when I started this thread!) I was using "keepvid.com" and "savevid.com" from my desktop and sending it to my phone (I use drop.io). Tubeminator supports much more sites and lets me do it straight from my phone.