Bueno mira para eso yo primero realizo una búsqueda en la tabla y si los datos de la búsqueda con si den con los que quiero insertar doy un error en caso contrario inserto
Aquí te dejo el código para que lo estudies.Espero que te sea útil.
$NP= dato a insertar
Código PHP:
include("Funcion.php");Coneccion();
//Comprobacion de Datos.
$selec = "
select*from nombre de la tabla WHERE nombre del compo LIKE '%$NP%'";
$result=mysql_query($selec) or die
('Comunicarse con soporte tecnico Comprobasion');
$row=mysql_fetch_array($result);
// este es el if para comprobar.
if( $row['id'] == $ID ){echo "<script type='text/javascript'> alert('Ya existe un Usuario con el Nombre $NP. $AP $AS. en la lista de Contactos $SG');document.location=('http://127.0.0.1/Agenda%20Personal%20Corporatiba/Agenda.hta/Servidor/Insertar%20(2).php')</script>";
}else{ //aque colocas el insert }
Que Dios te vendiga