Ad ogni modo...

Avrai bisogno di due pagine, la prima pagina contiene il form html.

La seconda pagina è più o meno strutturata così:

Codice PHP:
<?php
include 'conf.php';

if (trim($_POST['user']) != "" && trim($_POST['pass']) != "") // se i due campi non sono vuoti
{
 $user = trim($_POST['user']);
 $pass = trim($_POST['pass']);
 $pass = md5($pass);
 $query_ricerca = "SELECT * FROM tabella_utenti WHERE utente='$user' AND pass='$pass'";
 $proc_ricerca = @mysql_query($query_ricerca);
 if(@mysql_num_rows($proc_ricerca) != 0) // se vi è almeno un risultato
 {
   // utente loggato
 }
 else
 {
   // nome utente o pw sbagliata
 }
}
else // i campi utente e pw sono vuoti
 {
   // redirect a dove voglio
 }
?>
Questo è più che altro un'esempio, non funziona probabilmente messo così come è scritto, ma era per darti un'idea generale. Bisognerebbe inoltre fare ulteriori controlli.