My solution: random passwords for everything, in a file in my ~/. Each line contains:

  <site> <username> <password>

And ~/bin/psw:

  #!/bin/sh
  cat $HOME/passwords.gpg | gpg --decrypt | grep $1

Simple, done.