Here are some Alexander Karelin resources:
His Russian website (in Russian):
http://www.karelin.ru/ps.html
I typed in "Alexander Karelin training" into google and came up with plenty of links that may be of use to you:
http://www.google.com/search?hl=en&s...-revision&cd=1
There's a Yahoo group that's a tribute to the Siberian Tiger:
http://sports.groups.yahoo.com/group/AAKarelin/
On the "up close and personal" profiles of Karelin produced by NBC for the Olympics, the training routines I remember being shown and/or mentioned were carrying a refrigerator on his back... and trudging through very deep snow. These options may not be readily available to you.
Good luck in your quest.
Mark