Je nach aktuellem Fitnessstand ist auf jeden Fall Krafttraining zu empfehlen. Desweiteren ist für den Anfang gut, seine Körperspannung und Balance zu verbessern, z.B. durch Balancieren, etc. Es gibt ab und zu Workshops, der nächste findet am 80./09.11. in Berlin statt (Anmeldung und Details unter www.playstationtheway.com). Ansonsten ist youtube in der Tat ein guter Tip, einfach nach Begriffen wie "parkour tutorial" suchen. Außerdem gibt es in den meisten größeren Städten mittlerweile regionale Foren, also einfach bei google nach "parkour hamburg" o.ä. suchen.
Auf jeden Fall muss man da an seiner Sprung- und Reaktivkraft arbeiten. Was die technischen erfordernisse angeht kann ich Dir nicht helfen. Falltraining wird ein wesentlicher Bestandteil sein. Ich habe gehört, dass es zumindest in Frankreich auch Kurse gibt. Du kannst ja einfach mal auf Youtube nach ein paar Videos suchen, und die Jungs anmailen, die sie reingestellt haben.