Código PHP:
<?
if(isset($_POST["recuperar"])){
$usuario=$_POST['usuario'];
$correo=$_POST['correo'];
$comprobar=mysql_query("SELECT * FROM usuarios WHERE nick='".$usuario."' AND email='".$correo."' LIMIT 1");
if(mysql_num_rows($comprobar)>0){
// ENVIAMOS EL CORREO CON LOS DATOS NECESARIOS
}else{
// NO HAY RESULTADOS QUE COINCIDAN CON LOS CRITERIOS
}
}
?>
<form method="post" action="<? echo $_SERVER['PHP_SELF']; ?>">>
<p>Nick: <input type="text" name="usuario" id="usuario" /></p>
<p>E-Mail: <input type="text" name="correo" id="correo" /></p>
<p><input type="submit" name="recuperar" id="recuperar" value="Recuperar Datos" /></p>
</form>
Saludos.