Vorzugsweise ist WMV zu empfehlen, die 360 spielt aber auch Mpeg4 AVC Videos ab. Sound muss in AAC vorliegen. Divx müsste glaube ich auch funktionieren.
Was den Converter angeht, kommt drauf an ob du freeware oder was besseres haben willst. Ich persönlich nutze hauptsächlich den Xilisoft Converter, teilweise auch den in Nero integrierten Converter. Den in Nero finde ich besser, der ist aber auch langsamer.
Beides kostet allerdings Geld, evtl. kann da ja noch jemand gute Freewareprogramme empfehlen.