I have a random 8-letter password memorized (includes uppercase and numbers), but I prepend the first 2 characters of the md5-hash of the service's/website's name. That way I just have to quickly open a terminal whenever I forget a password.

I recently learned about YPassword and I think it's a similar idea.