Questa query

select last_insert_id()

lanciata subito dopo l'insert, ti restituirà il valore della colonna auto incrementante.

In php, se può esserti utile, c'è anche la funzione mysql_insert_id()

http://php.net/manual/en/function.mysql-insert-id.php