Glad to see you interested in parkour, I hope you learn to love it as others have.
First off, I just want to mention parkour isn't so much based on the flips, or a technique and style oriented discipline/art/sport as gymnastics is.
Lemme break it down to real simple.
Parkour is based in human movement. The central idea is to not allow obstacles to hinder your movement, but instead facilitate it. This requires training both physically and technically.
When I first started, the APK tutorial wasn't around yet. But, the guys that put it together are more than reliable, and I'd suggest starting there.
One thing I've learned that's VERY helpful to a traceur's growth (especially newer ones) is staying active on the forums, or at least some strong parkour community.
As far as work outs go, see the APK WOD and the APK Warm-up.
And don't forget you can always talk to people on here.
Personally, I'm currently working on weighted pullups and dips, along with my daily parkour training.
