Antes de registrar al usuario podrías pasar todo a minúscula o mayúscula:
Código PHP:
$user=strtolower($user); //Pasa a minusculas
$user=strtoupper($user); // Pasa a mayusculas
$consulta = mysql_query("SELECT * FROM usuarios WHERE user='$user' ",$conexion);