There's free conversion software here:
http://www.zuneboards.com/forums/gen...softwares.html
Basically, I'd recommend going to zune.net and making sure the videos you convert fit into the accepted profiles for you device. Also note that xvid isn't an acceptable format, even in the mp4 container