Hola,
Bien, ese mensaje te lo da cuando cargas la pagina sin ser consecuencia del envio del formulario. Antes de darle al submit no existe el $_POST.
Casi lo haces bien. Tendrias que meter todo lo que supone el manejo de $_POST dentro del if:
Código PHP:
include("Connections/oConPruebas.php");
if (isset($_POST['Submit'])):
//Variables
$usuario = $_POST['usuario'];
$password = $_POST['password'];
//Query a la Base de Datos
mysql_select_db("registro");
$sql = mysql_query ("SELECT usuario FROM usuarios WHERE usuario ='".$_POST['usuario']."'",$oConPruebas) or die (mysql_error());
$row = mysql_fetch_array($sql);
//Comparamos
if($_POST['usuario'] == $row['usuario'] && $_POST['password'] == $row['password']):
//Creamos session
session_register($_POST['usuario']);
//el resto de tu codigo
Asi te aseguras de solo acceder a las variables POST cuando se ha enviado el formulario.
Saludos.