Karate-Do: My Way of Life by Gichin Funakoshi
Master Funakoshi was the man who brought Karate to Japan. An interesting 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
Big Trouble in Little China, Kurt Russell at the top of his form in this mid 1980s Martial Arts Adventure/Comedy.
The Killer Elite, A good spy flick with gun toting "government contractors" and ninjas! Great martial arts scenes with James Caan, who is a very serious Karate-ka.
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. The fight scenes are well done, mainly because they were reshot after principle photography was done, with Joe Lewis doing the fight choreography.