I believe someone told me that if you go to videohelp.com and search for a pice of FREE software named Handbrake, you can convert video (using a nice drop down menu of presets for specific players) and port it to your Zune.

Looking around on the Handbrake page will get you a link to several guides to show how the software works.