Prueba mejor asi:
Código PHP:
<?php
session_start();
if (isset($_POST['enviar'])){
$conectar=mysql_connect("localhost","root","") or die ("No se pudo conectar");
mysql_select_db("nombrebasedatos",$conectar)or die ("No se pudo seleccionar la base de datos");
$usu=$_POST['usuario'];
$pas=$_POST['password'];
$consulta="select * from usuarios where usuario='$usu' and password='$pas'";
$rst = mysql_query( $consulta ) or die( mysql_error() );
}
else
echo "nada nada";
?>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>Documento sin título</title>
</head>
<form action="" method="post">
usuario: <input name="usuario" type="text"><br/>
password: <input name="password" type="text"><br/>
<input name="enviar" type="submit" value="enviar">
</form>
<?php
if (mysql_num_rows($rst)>0)
echo "esta registrado";
else
echo "no esta registrado";
?>
<body>
</body>
</html>
Saludos.