Personen freistellen ohne Bluescreen

Hallo,
ich würde gerne ein Video erstellen, welches dem Uefa EURO2008 Trailer (youtube: http://www.youtube.com/watch?v=yqMpUASh56U ) recht nahe kommt. Mit Videobearbeitung habe ich bisher recht wenig Erfahrung. Daher meine Frage: Ich habe gelesen, dass es ohne Bluescreen/box schwierig ist, einzelne Personen im Video freizustellen. Da ich das Videomaterial bereits vorliegen habe und mir die Möglichkeit, Aufnahmen in einer Bluebox zu machen nicht gegeben ist, suche ich nach einer Möglichkeit es irgendwie dennoch umzusetzen. Da ich mich mit Photoshop gut auskenne, weiss ich welche Arbeit es ist aus EINEM Bild etwas freizustellen. Bei 24/25 Bildern/Sekunde und einer Minute Spielzeit eine Mordsarbeit.
Als Software zur Videobearbeitung liegt mir Adobe Premiere vor.
Kennt jemand eine Möglichkeit, welche mir die Arbeit erleichtern könnte?
Mit Dank im Vorraus,
Nico