codice:
$sql = "INSERT INTO `villapapaleo`.`contatti_newsletter` ( `nome`, `cognome`) 
         VALUES ('$nome' , '$cognome') ";

mysql_query($sql) or die(mysql_error());
occhio agli apici/doppi apici della query ed al nome usato per la variabile che contiene l'insert.