The most important thing is safety. Start slow and work on always being in control. Getting in better shape will be the most dramatic improvement for most people. As safety is the number one concern, landings and rolls should be the first movement to learn.
We strongly recommend getting a good pair of light running shoes. K-Swiss makes a special shoe designed specifically for Parkour and Freerunning.