You can integrate common passwords into your password choice UI.

These guys did a nice example: http://howsecureismypassword.net/

Lists are available from various sources. Here's a good page http://www.skullsecurity.org/wiki/index.php/Passwords