restringir login

Hola grupo:
Tengo la siguiente inquietud:
En una página de logeo, se require restringir el numero de intentos de
login, hacerlo en una sola sesión no presenta dificultad, el asunto es que
se quiere q bloquee una direccion IP por un par de minutos (al menos) con
esto surge otro problema, muchos de nuestros ususarios estan dentro de un
ISP con IP Dinamica o con el mismo gateway, con lo cual el identificar de
forma única a un visitante tambien es tedioso, surgio la idea de cookies
pero en ocaciones estan bloqueadas en el explorer del usuario.
Estoy intentando un solucion q combine las tres opciones (Sesion, Direccion
IP, Cookie), pero igual les pregunto para conocer otras opcionbes, ideas o
sugerencias

Saludos desde Costa Rica

Luis Ramírez