Am besten du komprimierst deine Videos mittels virtual Dub ins DivX Format (Codec ist kostenlos, Programm auch) und brennst sie dann normal als Daten-DVD. Das sollte lesbar sein. Beachte aber, dass WMVs nicht von Virtual Dub unterstützt werden, da dies glaube ich gegen ein Lizenzrecht von Microsoft verstößt. Jedenfalls mpg und Avi (solange der benutzte Codec installiert ist) werden unterstützt.
Um herauszufinden, welchen Codec deine Avi-Dateien enthalten, kannst du das Programm G-Spot verwenden. Es erkennt den Codec und sagt dir auch gleich, ob du einen Decoder installiert hast. Sehr praktisch.
Wenn das Video schon im DivX oder Xvid Format ist, brauchst du es natürlich nicht neu zu komprimieren.