Si, .. usar identificadores ..
De tu BD .. usa el ID de ese registro .. no el dato del e-mail .. tipo:
<a href="enviar_mensaje.php?id=<? echo $row['id'] ?>">enviar mensaje</a>
Y en tu enviar_mensaje.php haz una consulta por ese ID de ese registro y obten su dato .. en tu caso el e-mail e incluso su nombre o algún dato más relacionado para componer tu e-mail de forma mas personalizada incluso.
enviar_mail.php
Código PHP:
<?
// Obtienes tu dato de tu registro ... en tu caso el campo "mail" de esa tabla ...
// conectas a tu DB .. seleccionas la BD .. etc ..
$sql="SELECT mail FROM tabla WHERE id='".$_GET['id']."'";
$resultado=mysql_query($sql);
$mail=mysql_result($resultado,0);
// Y envias el e.mail ...
mail ($mail,"etc".....);
?>
Un saludo,