COMPROBAR LOS CAMBIOS EN CLAVES DE ACCESO

Los usuarios para acceder a una aplicacion introducen una clave que se
comprueba en la base de Datos de SQL Server 2005.

Cada cierto tiempo se les pide que la cambien por seguridad, pero claro,
los usuarios buscan todas las triquiñuelas posibles para evitar cambiar de
clave cada cierto tiempo, tal y como el sistema les pide, de manera que si
una clave es 'pepito', en la siguiente ocasion será 'pepito5' o cualquier
otra modificación que es fácil de recordar pero que no aumenta en nada la
seguridad del sistema.

¿existe alguna forma de que SQL server no permita introducir claves que
sean similares a las anteriores?

Quiero evitar meterme a hacer las comprobaciones en el código de la
aplicacion si el SQL SERVER hace el trabajo por mí.

Gracias