In the context of a site that claims to check passwords against a published hacker repository  Scientific American repeats the NYT's conventional wisdom about passwords and security ...
Observations: How to Know If Hackers Have Stolen Your Password:
... Is your email address listed in any of these databases? The New York Times reports on a easy-to-use web tool that a security professional has created that will check your email address against 13 different databases containing 800,000 email address/password combinations. Called, appropriately, "Should I Change My Password?", the site runs a simple search for your email in the known files. I checked my various emails, and fortunately, the tool didn't turn up anything amiss. But the site also gives some very solid advice: Change critical passwords regularly, and don't reuse the same password across multiple sites... 
This is bad advice. The fact that it's repeated ad nauseum doesn't make it any better. Schneier, the doyen of net security, debunked the conventional wisdom about 5-7 years ago . Essentially, these six goals are not mutually compatible ...
- Use a password that's resistant to password-guessing attacks
- Change passwords frequently
- Don't reuse passwords
- Get stuff done (requires password actually working)
- Give your partner access to critical accounts, including those s/he will need when you kick off.
- Have a life
Given that most of us want to to get stuff done, and even have a life, what should a regular person do? Schneier hasn't summarized this recently, probably because he's become bored and discouraged, but I think he'd go with this list:
- Use as few online services and accounts as possible. The more identities you have, the more you need to secure. If you give up on AOL, don't just add Google. Delete the AOL account. If you can't delete an account (all too common a problem)  then remove all of your personal information and email credentials, change the password to 128 random characters, and log out. It's as good as dead then.
- Don't use important credentials (ex: Banks, Google, etc) on untrusted machines. Keystroke logger malware will defeat the world's greatest password. This includes work machines, anything running XP, and public machines. If you're running XP at home you need to switch to one of these platforms: iOS (most secure - iPad, etc), Win 7 with antiviral, or OS X 10.6+. 
- On your trusted machine (iOS, Win 7 w/ antiviral, OS X 10.6 plus) do use strong passwords  on the accounts you care about. Since you should only have a few accounts you care about, you may reuse your secure passwords. If you reuse, consider adding a prefix or suffix that permutes the password, such as "Google", "Fidelity", etc. Don't store your passwords digitally, write them down on paper in your wallet and in a safe place in your home.
- For the zillion accounts you don't care about, such as kid's baseball signup account, heavily reuse a robust password but assume it's public. Every year or two feel free to change it. Assume these accounts will be hacked -- but, really, who the heck would bother? There's no need to lock a shed that holds refuse! The trick here is that if you decide you do care about an account, you will need to give it a reasonably unique password.
- Try to avoid the damned "secret questions". They are a huge security risk. I don't have a good answer to these plagues. They are the technological equivalent of Michelle Bachman -- a sign that humanity is a passing fad.
- Use Chrome for your web browser. It's by far the most secure browser platform, and it includes its own firewalled PDF reader software.
- Don't install Adobe reader or Flash. They're notoriously risky. This is more practical on OS X, and is a big advantage of OS X over Windows 7.
- Don't install software that's not from a trusted source. This excludes, incidentally, most of the Android App Store.
- On OS X, don't login as an Admin user, login as a regular user. I believe this is also possible on Windows 7.
Phew. That's awful, isn't it? Things are bad. There is hope however ...
- Signed code is here with iOS (iPhone, iPod Touch, iPad and is coming to OS X . This will dramatically decrease malware, including keystroke loggers.
- Multi-channel multi-factor authentication is here and one day be useable by people with a life.
- Identify management solutions are oozing out of the mire and will be built into future OS versions (iCloud, Android, ChromeOS)
- Biometric authentication will work ... one day ... maybe ...
- IP6, the next generation internet, enables new authentication and security technologies.
The above list of security guidelines is pretty bad, but they are doable by regular humans. Meanwhile, what about geeks who, after all, don't have a life to lose?
Here's what this geek does ...
- I do enter my Google credentials on my relatively untrusted work machine -- but I use Google's two-channel two-factor authentication while avoiding their vulnerable SMS channel. Because I do that I assume my Google password has been compromised -- so I don't reuse it. This is pure geek stuff; Google has worked hard on their two factor but it's still a pain in the ass to use. They need to work on their iOS apps in particular.
- I use 1Password on my iPhone and desktop. I need it as much to keep track of my usernames and the #$$!%!#$% secret questions as my passwords . I don't love it, but it's the best solution I can find.
- I print out my and the family credentials periodically so Emily has an easily accessible set in case of emergency. The password stores are not user friendly.
- I don't trust the Cloud -- I don't store secret information on any Cloud service.
- I have settled on using Google for my OpenID/OAuth service provider because of their two factor authentication.
- Otherwise I follow most of the advice above. Today, after some equivocation, I removed Flash Player from my primary machine.
- fn -
 If it's legitimate, then the site runs a cryptographic hash function locally and compares the output to hashed versions of the password repository. I gave it an old disposable password, and to my surprise it didn't match anything stolen. I am pretty sure this site is legitimate, but it's a terrible practice to encourage civilians to enter their passwords for testing. At the very least, the site should be run by either the US government (think on that!) or by a corporation with a lot to lose.
 Before I went to the "two-channel" flavor of two factor. See below.
 For a full set of conventional wisdom, see Schneier on Security: Password Advice (2009): Note, if you don't read it carefully you think this is his advice. It's really the conventional wisdom.
 These days, before I sign up for anything, I check their account deletion policies. If they don't give me a clear path to account removal they don't get my business. See Gordon's Notes: Gordon's Laws for software and service use.
 Sorry, there's no nice way to put this. XP is finished.
 Schneier on Security: Choosing Secure Passwords (against an offline password-guessing attack) (2007): ".... a typical password consists of a root plus an appendage. A root isn't necessarily a dictionary word, but it's something pronounceable. An appendage is either a suffix ... or a prefix ... You should mix upper and lowercase in the middle of your root. You should add numbers and symbols in the middle of your root, not as common substitutions. Or drop your appendage in the middle of your root. Or use two roots with an appendage in the middle.... the seven-character phonetic pattern dictionary -- together with an uncommon appendage, is not going to be guessed. Neither is a password made up of the first letters of a sentence, especially if you throw numbers and symbols in the mix.... Personally, I just use Code Poetry's utility to run OS X Password Assistant and have it make me a memorable password.
 With robust Digital Rights Management and many other expected and unexpected side-effects. Unmitigated goodness is rare.
 I wrote a custom FileMaker credential management database back in the early 90s. I would prefer to use it on my iPhone, but FM is pretty much dead. Bento doesn't offer encrypted iOS databases.
- Gordon's Tech: Implementing Google's two factor authentication (4/2011)
- Gordon's Tech: RIP Password - Google's two factor authentication (2/2011)
- Gordon's Tech: Gmail: be sure you have a working secondary account (2/2009)
- Gordon's Tech: After the Gmail hack - passwords and security (9/2010)
- Gordon's Notes: Google's two factor authentication and why you need four OpenID accounts
- Gordon's Notes: U.S. Bank's ID Shield makes me scream
- Gordon's Tech: My Google (gmail) account is hacked - by ductus.com (9/2010) - still somewhat mysterious.