If a zune 120 can play mp4, i would suggest that.

I don't do too much converting, sorry I can't help.