Aha, doch noch fündig geworden:
Smart Movie heisst des Rätsels Lösung. Dort von Chip.de einfach runterladen, die S60 3rd Version installieren (vorher das Telefondatum auf 2009 zurückstellen, kennt man ja leider noch vom N97 mit dem Zertifikat Dreck... funktioniert dann aber tadellos mit dem Touchscreen vom N97) und loslegen.
Spielt auf den ersten Blick alles ab was ich drauf hab an Videos - .avi und .mp4. Weitere Formate test ich später.