Reply to post:

"I am not sure how I would feel about a popup telling me "too many users have that password already, please choose another one""

Better yet "Ha, that one will be easy for your wife to guess"