Yo pienso que lo más fácil en tu caso es que el formulario llame al mismo fichero php (o sea, se llame a sí mismo), con
<?php echo $PHP_SELF; ?> en el valor del atributo action del formulario, y al inicio pongas una validación de este tipo:
Código PHP:
if (isset($_POST['usuario']) && isset($_POST['password'])) {
// Si se cumple la condición, es que se acaba de hacer un login
// Haces la consulta en la base de datos y muestras el error si el usuario
// ya existe o por el comtrario, lo almacenas como nuevo usuario si no existía
}