Amigo, como te comente antes, en el cuerpo del mensaje podes colocar HTML...
Entonces podrias colocar un href sin problema...
Ejemplo:
Dim TextoMail as String = String.Empty
TextoMail = "<html><head></head><body> <a href='http://www.TuSitio.com/Confirmar.aspx?Id=" & Id_para_Confirmar & "'>Presione Aqui para confirmar...</a></body>"
'luego asignas esto al body del mail y listo
Mensaje.Body = TextoMail
Id_para_Confirmar es el id del usuario ok
Luego claro tenes que tener una pagina para capturar esto, en este ejemplo es Confirmar.aspx.
En tu pagina de confirmar tendrias algo en el evento page_load....
Private Sub Page_Load(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Me.Load
If Not Page.IsPostBack Then
If Not IsNothing(Request.QueryString("Id")) Then
'aca tenes el id que paso por paramentro y viene del mail :)
End If
End If
End Sub
Saludos y espero entiendas la idea.