Here's some videos of Karelin
http://www.youtube.com/user/T309I#p/c/B0E0FC67160C03D5

There's a 2 part document which has some footage of his trainings.
There's also couple rare matches.