Yo estoy ante el mismo problema al hacer un foro. Todavía no decidí exactamente como voy a hacer, pero antes que eso, preferiría lo siguiente
Código PHP:
$result=mysql_db_query("db","insert into discusiones (IdForo,Titulo,Fecha,Nombre,Email) values ('$IdForo','$Titulo',now(),'$Nombre','$Email')",$link);
$q_discusion = mysql_db_query("db","SELECT IdDiscusion FROM discusiones WHERE
IdForo = '$IdForo' AND Titulo = '$Titulo' AND Nombre = '$Nombre' AND Email = '$Email' ORDER BY IdDiscusion DESC LIMIT 1",$link) or die(mysql_error());
$discusion = mysql_fetch_assoc($q_discusion);
$result=mysql_db_query("db","insert into mensajes (IdDiscusion,Texto,Fecha,Nombre,Email) values ('$discusion["IdDiscusion"]','$tex_db',now(),'$Nombre','$Email' )",$link);