Really I'm surprised there isn't an ISO or ANSI standard for different levels of password requirements (e.g. Caps + digit + 8 chars).
While I think passwords are one of the biggest points of failure of modern security, seems like this would alleviate authentication policy fatigue.