Calcular la complejidad de una cotraseña

[fide_uci]

Hola amigos. Estoy haciendo un programa para administrar los usuarios de mi centro de trabajo y entre las tantas opciones existe una que es la de cambiar la contraseña del usuario seleccionado. Esta funcionalidad ya la he implementado y trabaja de maravillas. Ahora lo que necesito es que a medida que se valla escribiendo el password que se le va a asignar al usuario pues se vea un indicador que muestra el nivel de complejidad de la cotraseña que se esta escribiendo. Podria ser por ejemplo.

Nivel de Complejidad:
Baja
Media
Alta
Muy Alta

Algo como esto es lo que necesitaria. Hasta donde se para que una contraseña sea bastante segura debe cumplir con al menos tres de los siguientes requerimientos.

Tener 8 o más caracteres de longitud.
Contener Letras Minusculas.
Contener letras mayusculas.
Contener Numeros.
Contener Simbolos ( @, _, -, +,=, !, #, ., /)
Que no contenga palabras comunes, sustantivos o cosas así.

Pero bueno no se me ocurre como calcular la complejidad. Alguien que tenga experiencia o me pueda ayudar con este tema se lo voy a agradecer eternamente. Gracias desde ya.