>> 352 x 288 ist mir (bzw. dem Kunden) einfach zu klein.
Du bist mit MPEG-1 doch nicht an diese Größe gebunden!?
>> Dann dürfte das doch mit MPEG2 kein Problem sein - oder.
Leider doch. Bei Standalone-Playern gibt's für selbstgebrannte DVDs keine hundertprozentige Kompatibilität. Noch weniger für ein auf CD gebranntes MPEG-2-Video. Das wird dann ein Roulette-Spiel: Geht's oder geht's nicht.
Ein Software-DVD-Player ist dazu wohl der beste Weg, aber ich würde mich keinesfalls drauf verlassen, dass die Kunden sowas schon installiert haben!
Nimm einen der Freeware-DVD-Player, die oben im Link genannt wurden und pack den mit auf die CD-Rom.
Ich glaube, für Deine Zwecke ist dann am ehesten "VideoLan" geeignet, denn dieses Programm kann man auch direkt von der CD-Rom starten, die Kunden müssten es also gar nicht erst auf ihrem System installieren.