@Der-irgendwer: Ganz einfach: Du installierst erstmal Tuneup (ausgehend von 2007Trial 30 Tage Testversion), startest das Programm und gehst auf "Daten retten vernichten" und dann auf "Tuneup undelete". Dort steht dann alles weitere. Oder du gehst auf "Start/Tuneup Utilities/Tuneup undelete".
Ich kann aber nicht garantieren das Tuneup diese Dateien findet und es ist sicher auch nicht so stark wie das Programm File Recovery o.ä., aber versuchen kann man es ja. Falls du doch deine Dateien finden solltest, muss das auch nicht heißen das diese unbeschädigt sind. Bei Videodateien gibt es aber auch einige Programme (auch kostenlos) die diese reparieren, "DivFix" zum Beispiel, obohl das eher für divx oder xvid dateien gedacht ist... Einfach mal probieren, zu verlieren hast du ja nichts.
Trotzdem würde ich an deiner stelle nochmal suchen und googeln, ich habe irgendwo auch schon mal ein kostenloses und gutes Datenrettungsprogramm gefunden das wirklich alles "gerettet" hat (unterschiedlich stark defekt natürlich und je nachdem wie oft die Festplatte formatiert und überspielt wurde).
Viel Glück!!!