If you enjoy TED talks, you might also like doLectures (http://www.dolectures.com). They aren't "life changing" per se, but some of the talks offer new and interesting perspective.
If you can find a parkour gym like Primal Fitness [1] or Tempest Freerunning [2], that's the best option. They're not in a ton of areas, but if you can find a gymnastics gym to take a class, many moves and techniques will overlap. Otherwise, most of the moves aren't incredibly technical; they just need strength, balance, and coordination. You can find a lot of tutorials on Youtube, and just get out there and practice, but a gym will make it easier to build up the physical skills and also get over the mental fear.
Agree with most of this. As Liuhenry correctly says, it's heavily dependent on two things:
1. Physical fitness
2. Mental control
With regards to the former, I'd suggest looking at things like callisthenics and gymnastics, in order to get stronger, combined with running (couch to 5k is a good way to get started) to work on stamina and running.
As to the latter, it's more about accepting that you're going to get hurt now and then, and being willing to start small. Don't go jump off a 20ft roof and break roll tomorrow, jump off a secure bench, and go from there.
Other than that, I'd say practice movements over and over, until you do them without thinking, and find someone (or better still, a group - there's a fair number around the world so you should be able to find one) locally who can help you learn, and teach you how to move.
Find a second-story window and jump out of it. If, in the next hour, you aren't in the hospital or morgue, CONGRATULATIONS!!! you're now into Parkour!.
A couple of years ago, I was able to sit still and focus on my breathing, for upto 30 minutes at a stretch, and those days I felt more at peace with myself. It was like internal 'world peace' and harmony. Of late I haven't been able to sit still for longer than 15 minutes even when I try, but that may have a lot to do with the fact that I am in college, and constantly juggling n number of things.
These are some previous discussions that you might find useful:
https://docs.google.com/spreadsheet/pub?key=0ApqWF3CqjgjSdE9...