Karate-Do: My Way of Life by Gichin Funakoshi
Master Funakoshi was the man who brought Karate to Japan. A very important book for it's insights into Karate history.
American Kenpo Grandmaster Edmund Parker's Infinite Insights into Kenpo series
It's a good system for building flexibility. It is also a good way to get people to start on the path to strength building if the pushup/situp/squat-thrust method is a wee bit too much to start off with...
I like the Sara Ivanhoe Yoga videos, very straightforward, and no deep mystic jargon
Circle of Iron Wow! This classic is out on DVD! I bought two VHS copies when my local video store went out of business. Based on a Bruce Lee screenplay, this movie goes deep into the philosophy between fight scenes.