The fine folks over at Ilium Software have put together PassBuilder.com, a site that will generate passwords for you.  Generated passwords don't suffer from the kind of interference that us humans provide to normal password generation (namely, we like passwords that we easily remember - too easily - such as "fluffy").  I like their "dictionary" option - which lets you easily associate your new password with a dictionary word.  And of course, you need somewhere to store those passwords - such as my favorite wallet app, eWallet.