El problema es que el arreglo $_GET solo es para las variables enviadas por url, y la función Now() es una funcion de mysql.
Prueba esto:
Código PHP:
<?php
include("conex.php");
$link=Conectarse();
$nombre=$_GET['nombre'];
$comen=$_GET['comen'];
$pais=$_GET['pais'];
mysql_query("insert into prueba (Nombre,comen,pais,fecha) values ('$nombre','$comen','$pais',Now())",$link);
header("Location: tevienes.php");
?>
O hazlo de la manera que dijo Carxl, de esa forma el valor por default sera la fecha actual y no tendrás que ponerla en el insert.
Editado:
trasgukabi me gano :P. De cualquier forma, el código que puso trasgukabi te funcionara en caso de que la tabla la hayas hecho como dijo Carxl