prueba asi:
Código PHP:
<?php
// process form
$empresa = trim($_POST['empresa']);
$contacto = trim($_POST['contacto']);
$telefono = trim($_POST['telefono']);
$fax = trim($_POST['fax']);
$mail = trim($_POST['mail']);
$fecha = $_POST['fecha'];
$link=mysql_connect("localhost","user","pass");
$sql="INSERT INTO clientes (empresa,contacto,telefono,fax,mail,fecha) VALUES ('$empresa','$contacto','$telefono','$fax','$mail','$fecha')";
$result=mysql_db_query("nombre_clientes",$sql,$link);
echo "¡Gracias! Datos Ingresados Correctamente.\n";
?>