Holas.
Podes extender la libreria validation para eso.
Te dejo un link a un ejemplo ya echo de casi lo mismo, es un validador "unique", lo que hace es chequear que lo insertado no exista en la db (en el punto 3):
http://net.tutsplus.com/tutorials/ph...r-the-masters/
De ahi si aprendes esto podes crear las validaciones que necesites.
Saludos