Zuersteinmal ein par ganz grundlegende Sachen:
Codecs: Der Grund dafür, dass dein AVI-Video so viel größer ist als dein wmv ist, dass du dein AVI-Video unkomprimiert speicherst und keinen s.g. Codec verwendest (bzw. nicht den richtigen). WMVs sind normalerweise mit dem Windows Media Video Codec komprimiert. Bei AVIs gibt es eine ganze Menge an verschiedenen Codecs, die du reinpacken kannst. Ich empfehle dir DivX, Xvid oder h.264. Schau mal im Web, da kannst du die alle runterladen. Dann solltest du irgendwo im Ausgabemenü von Magix Video Deluxe eine Option für den zu verwendeten Codec sehen (evt. unter "Erweitert").
Pixelseitenverhältnis: Auch dieser Bereich ist eigendlich eine Wissenschaft für sich. Bei Videos ist nicht nur das Verhältnis von Höhe/Breite entscheidend, sondern auch das Pixelseitenverhältnis. Im Grunde musst du dir es so vorstellen, dass bei einem normalen PAL Video mit 720x576 Pixeln die einzelnen Pixel nicht quadratisch sind, sondern ein Verhältnis von 4:3 haben, also rechteckig und nicht quadratisch. Ein Breibildvideo hat ebenfalls 720x576 Pixel, jedoch sind hier die Pixel noch breiter, haben also ein Verhältnis von 16:9.
Bei HD-Video, also jedenfalls 1920x1080 und 1280x720, sind die Pixel quadratisch und daher kommt das mit dem 16:9-Format hier auch super hin. Es gibt allerdings noch 1440x1080, was soweit ich weiß ein ein Pixelseitenverhältnis von 1,33:1 hat um wieder auf das 16:9 Format zu kommen.
Deinterlacing in Magix Video Deluxe war schon damals ein Albtraum, als ich vor über einem Jahr noch damit gearbeitet habe. Schade zu hören, dass es immer noch nicht richtig zu funktionieren scheint!
Ich habe es meistens so gemacht, dass ich den Film in der höchsten Qualli ausgegeben habe und ihn dann mithilfe von Virtual Dub und
diesem Tutorial für Web encodiert habe (müsst man eben für HD ein wenig anpassen, was Größe und Bitrate angeht).