yo uso
http://ar.php.net/mysql_insert_id
Por ahora nunca me dio problemas, pero siempre temi por ejemplo que pasaria si en ese mismo milisegundo otro usuario hace una insercion en la bd, pero hasta ahora no me dio problemas. supongo que esta pensado para eso ñ.ñ
Saludos