Yo creo que no se puede poner arrays directamente en una cadena (no estoy seguro)... alguien por acá dijo que había que ponerlo entre llaves { }... pero yo suelo utilizarlo con el punto para concatenar.
También es bueno poner comillas simples en los valores.
El array al que me refiero es $HTTP_POST_VARS['variable']. (mejor utiliza $_POST['variable'])... o sea, sería así:
Código PHP:
//Primera forma, con llaves(no lo he probado):
$insertar_a_BD = "INSERT into usuarios VALUES('', '{$_POST['nick']}', '{$_POST['contraseña']}', '{$_POST['nombre']}', '{$_POST['apellido']}', '{$_POST['email']}', '{$_POST['pais']}')";
//Segunda forma (la que se suele utilizar, me incluyo)
$insertar_a_BD = "INSERT into usuarios VALUES('', '".$_POST['nick']."', '".$_POST['contraseña']."', '".$_POST['nombre']."', '".$_POST['apellido']."', '".$_POST['email']."', '".$_POST['pais']."')";
espero que te funcione.
Saludos