For the sake of a working solution I also just store passwords in encrypted files (using encfs, though) and stop worrying about accessing everything from my non-main computers.

Script for new passwords follows, for the fun of it. I have stuff added afterwards to save the username, website, and password to encrypted files.

  #!/usr/bin/env python
  import string
  from random import Random
  okchars = string.letters + string.digits + "!@%^_&*+-"
  print ''.join( Random().sample(okchars, 40) )