You can always try the crossword approach. Print out a grid of random characters, probably 20x20 or 25x25 and make sure it is small enough to fold up and put in your pocket.

With this in hand, simply remember starting and ending points on that page to create passwords. You don't necessarily have to go in straight lines either.

This approach works well if you have a stronger memory for visual-spacial tasks.