The_Captain: most people alternate between a small set of passwords anyway. I know a large majority of friends I (think I) have told me they just switch between 2 passwords (unless there is a time restriction on repeating passwords.. then they use a larger cache of passwords). So most people would either write them on the same paper or have a small amount of papers.

I have the ultimate idea: get a tattoo of your password(s). That is safe and secure, especially if it's in a "private" area. I can just picture it now..

"Hey Frank, I forget my password. What's my left cheek say?" or a guy forgets his password and looks to his crotch for help.