At my current place of employment we have a fairly strict password policy for everything, all passwords must be unique (so no single password used everywhere) and we use KeePass and KeePassX to manage them, so we can have fairly long passwords that aren’t immediately rememberable full of fun characters.
Generating the passwords is a dull process so we take the sting out of it using the pwgen utility!
rus@boosh:~$ pwgen -y 12