The Norse considered literary prowess (including writing riddles well) to be as important as physical prowess. You might find the riddles at the bottom of this page to be of interest--scroll down past the games:

http://www.regia.org/games.htm

There are probably more like these out there, if that works for you.

K-

Kriston