To convert videos, you need to convert whatever video to mp4 format- there's many free you can google. I use this: http://sourceforge.net/projects/akmeffmpeg/ Through some guesswork, I figured out the right setting to convert videos that's viewable on the Cruz.
Can you share the settings you used that worked for you? I am still struggling, trying to make this work for me.
Thanks!