Registro de usuario en php

[MatiDeve]

Buenas, estoy haciendo una pagina llamada DeveTour, en la cual pagan para hacer publicidad de sus negocios, etc. En este momento estoy retocando el registro de usuario los cuales van a comentar, pero tengo una duda. Como hago para que no se registren con mismo nombre o con variaciones de mayusc. y minusc.? Ejemplo:
Usuario:
MatiDeve (existente)
matideve (No puede registrarse, porque ya existe uno asi)
MATIDEVE (No puede registrarse, porque ya existe uno asi)

Email:
[email protected] (existente)
[email protected] (No puede registrarse, porque ya lo ha hecho)

Código:

<?php

include('../include/dbconnect.php');

$usuario = $_POST['register_user'];
$password = $_POST['register_pwd'];
$apwd = $_POST['register_apwd'];
$email = $_POST['register_email'];
$age = $_POST['register_age'];
$codigoverificacion = rand(0000000000,9999999999);

$error = array();
$success = array();

if(!ereg("^[A-Za-z0-9]{3,}$", $usuario)){ 
	$error[] = "El usuario contiene caracteres invalidos.";
}

if(strlen($usuario)<6){
	$error[] = "El usuario debe tener entre 6 y 30 caracteres.";
}

if(strlen($usuario)>30){
	$error[] = "El usuario debe tener entre 6 y 30 caracteres.";
}

if(!ereg("^[A-Za-z0-9]{3,}$", $password)){ 
	$error[] = "La contraseña contiene caracteres invalidos.";
}

if(strlen($password)<6){
	$error[] = "La contraseña debe tener entre 6 y 15 caracteres.";
}

if(strlen($password)>15){
	$error[] = "La contraseña debe tener entre 6 y 15 caracteres.";
}

if(!ereg("^[A-Za-z0-9]{3,}$",$apwd)){
	$error[] = "La reiteracion de contraseña contiene caracteres invalidos.";
}

if($password != $apwd){
	$error[] = "Las contraseñas no coinciden.";
}

if (!strpos($email,"@"))
{
	$error[] = "El email ingresado es incorrecto.";
}

if(!is_numeric($age)){ 
	$error[] = "La edad debe ser solo numeros.";
}

if($age == '' OR $age =='0'){
	$error[] = "No ha ingresado su edad.";
}

$query = "SELECT * FROM usuario";
$resultado = mysql_query($query, $conexion);
$total = mysql_num_rows($resultado);

if($total>0){
	while ($fila = mysql_fetch_assoc($resultado)) {
		$sqlusu = $fila['nombre_usuario'];
		$sqlemail = $fila['email'];
	}
	//ACA VA LO QUE SOLICITO, COMO VERAN, ARRIBA LLAME A LOS USUARIOS Y A LOS EMAILS!
}


if(empty($error)){
	mysql_query("INSERT INTO registro(nombre_usuario,contrasenna,email,edad,codigo) values ('".$usuario."','".$password."','".$email."','".$age."','".$codigoverificacion."')");
	$headers = "From: [email protected]";
	$mensaje = " Usted ha querido registrarse en www.Tour.Deve.com, \n
	Para confirmarlo debe hacer click en el siguiente enlace: \n
	http://www.ninja-saga.comlu.com/action/confirmar.php?codigo=".$codigoverificacion;
	if (!@mail("$email","Confirmacion de registro en DeveTour","$mensaje","$headers")) die ("No se pudo enviar el email de confirmacion.");
	$success[] = "Se te envió un email de activacion. Accedé a tu email para confirmar el registro.";
	$_SESSION['register_success'] = $success;
	header("Location:../register.php");
	session_start();

    foreach ($success as $s) 
    {
	    $message .= "<li>$s</li>";
    }
    $_SESSION['notification_register_success'] = $message;

	header("Location:../register.php");
}else{
	session_start();

    $message = '';

    foreach ($error as $e) 
    {
      $message .= "<li>$e</li>";
    }

    $_SESSION['notification_register_error'] = $message;

    header("Location: ../register.php");
}

?>

Por si no lo ven, dice "//ACA VA LO QUE SOLICITO, COMO VERAN, ARRIBA LLAME A LOS USUARIOS Y A LOS EMAILS!", ahi iria la verificacion
Saludos, espero su ayuda