tu non vai a interrogare di nuovo la tabella, infatti automaticamente, quando fai un inserimento in una tabella dov'è presente una chiave primaria con autoincrement questo viene registrato automaticamente per la connessione corrente

puoi lanciare sia il comando mysql_insert_id, sia la query SELECT LAST_INSERT_ID() che ti restituirà l'id. Ovviamente nel caso della query devi anche usare mysql_fetch_xxx per estrarre il valore e mysql_free_result per liberare la memoria

ma è indifferente