i personally have a zune 30 gb myself, if you have the 30 gb mp4s dont work on it. you can use a program i found called encode 360 to convert your videos into zune format, it hasnt given me any problems so far. there is a seperate setting for zune on that program. once its played by your zune player on the pc it will go on the zune with no problems.