Finally, after a lot of searching, I've found an amazing video converter for the Zune ---- WinAVI video converter. Best one out there.
