En tu Base de datos ya usas un campo autonumérico?
Tendrás que hacer una consulta a tu tabla por ese último ID generado y sumarle uno .. Ejemplo:
Código PHP:
// conectas a tu BD .. seleccionas la BD .. etc ...
$sql="SELECT id FROM tabla ORDER BY id DESC LIMIT 1";
$result=mysql_query($sql);
$ultimo_id=mysql_result($result,0);
Un saludo,