Hi Felix.
Sofern Du auf Deinem Shared Hosting Ruby zur Verfügung hast, könntest mit folgendem schon recht weit kommen:
http://blog.inlet-media.de/flvtool2/
Ansonsten sind dort auch die Ruby Sourcen verfügbar und mit hinreichend Zeit nach PHP portierbar.
Eine mplayer / ffmpeg Lösung wird Dir im Zweifel bessere Ergebnisse liefern und ist auch die einzig mir bekannte Lösung, um an die Inhalte, sprich die Frames ("Bilder") heranzukommen.
Grüße