The Book of Cool sounds excellent. It's a set of DVDs and and accompanying book of photos that teach you how to do lots of different tricks and stunts. Kathy Sierra reviews it in her blog, "Creating Passionate Users."
Without a doubt the coolest present I've ever gotten is The Book of Cool, which is really a set of DVDs (plus a companion picture book) on how to do... cool tricks. You might not want to learn rope tricks, but how about rugby tricks, bar flairing, card & magic tricks, or my favorite--skateboard tricks?Link (thanks, Terrie!)
Besides being cool--it's also a simple and elegant example of video instruction.