CNET editors offer a step-by-step tutorial on converting video for the Microsoft Zune MP3 player.

I convert the apple trailers to wmv and stream them with connect360 to my xbox wirelessly. Make sure you have enough bandwidth if you're doing it wirelessly or set the conversion setting a notch down.