Simplemente llamando a esta función mysql_insert_id() obtenemos el id del último registro insertado en el último mysql_query ejecutado.