Vamos utilizar o comando SHOW TABLE STATUS para trazer o próximo valor.
Não tente usar “SELECT MAX(id) FROM tabela” e depois somar 1 ao valor; se o último registro for deletado, o próximo valor não será o correto.
$r = mysql_query("SHOW TABLE STATUS LIKE 'nome_tabela'");
$l = mysql_fetch_array($r);
echo $l['Auto_increment'];