Bueno ya Lo Solucione con el siguiente codigo:
Código PHP:
$em = $_POST['email'];
$usr = $_POST['user'];
$consulta = sprintf("SELECT email,user FROM usuarios WHERE email='%s' AND user='%s'",
mysql_real_escape_string($em),
mysql_real_escape_string($usr));
$busqueda = mysql_query($consulta);
//termina
if(mysql_num_rows($busqueda)>0) {
echo "El nombre de usuario no se encuentra disponible. Por favor intente con otro.<br>";
echo "<a href=\"javascript:history.back()\">Regresar</a>";
} else {
//aqui va tu codigo si no se encuentra el usuario o email
}