My favorite is Video DownloadHelper (http://www.downloadhelper.net/)
It will download from almost any site.
For YouTube just click on the arrowhead beside the DownloadHelper icon and select from the...
I have a TX not a Treo but I like Blazer and to my knowledge there is nothing better out there, it just needs some tweeking.
First launch Blazer and go to: