antes de hacer el insert into puedes acer una consulta a la base de datos segun ese usuario y si existe regresa a la pagina del formulario y envia un error para que sepas q te regreso xq ya existe algo asi:
Código PHP:
$query=mysql_query("select usuario from usuario where usuario='$usuario'");//consulta segun el usuario traido del formulario
if(mysql_num_rows($query))
{
header("location:formulario_inicio.php?error=si"
}
else
{
mysql_query("insert into....")//y haces tu inser
}