The way I get Youtube on my Zune is both fast and free.
First, you will need to install the free trial version of Cucusoft Youtube Mate. (The trial version is all you need)
Here's the link:
YouTube Mate, Free YouTube Download, Play and Convert software
Now before you begin, you will need to open up this program. (Each time you open it, it will ask you if you want the full version, always say no.)
Next, go to the youtube video you want and copy the URL. A little window will pop up and have the URL in the proper place, now click OK. The download will start immediately and should only take a couple minutes.
Now you convert the video to be compatible with your Zune. You will want to use Media Convert. It is free and requires no download.
Here's the link:
Media Convert - free and on line - convert and split sound, ringtones, images, docs -
Ignore the ads and click Choose File. Your downloads will come up. Choose the video you just downloaded. (The title will be the title of the video +.flv)
The input format should be set to Flash Video (.flv). Your output format should be set to ZUNE and MPEG-4 (.mp4). Now click OK.
The conversion should only take a couple minutes.
It will take you to one of two pages.
One will ask you for E-mail address. (Don't worry they don't spam) They will then send you a link to receive your converted item.
The other contains a link that will download your converted item. Under the ads, click the link next to this icon.
This download will only take a minute or two. Next, pull up your Zune software and your downloads. On the Zune software, click on videos. Now drag and drop the video from your downloads. The correct one will have an icon next to it that looks like the Zune logo on a piece of paper. Now you are free to watch the video on the Zune software and even place it on your Zune! Hope this helps. :{