sobre chave primaria...

Bom gente vou tentar ser claro, estou montando um sistema de cadastro de cliente, e quero guardar quem indicou o novo cliente, entao criei uma outra tabela que grava o ID do cadastrado e o ID da pessoa que estou cadastrando, eu consegui usar o comando mysql_insert_id() para me mostrar o ultimo id cadastrado, ai criei a seguinte condicao:

$ultimoID = mysql_insert_id();

if ($ultimoID == mysql_insert_id()) {

	$ultimodIDCerto = $ultimoID + 1;

	}

Agora esta o seguinte problema, se so uma pessoa for fazer o cadastro tudo bem, mas oque acontece, duas pessoas comecao o cadastro juntas, e o ultimo id eh 8, entao ele somaria mais 1 nesse, ele ficaria 9, quando o segundo comecar no banco ainda so tera 8, entao ele fara a mesma coisa, somara 1 e ficara 9 tambem, ele insere 2 registro de indicados com numero 9, tem alguma outra opcao que evitasse isso ?

Muito obrigado quem puder ajudar...