Bueno tengo este formulario:
  Código HTML:
 <FORM METHOD="POST" ACTION="insertar.php">
  <span class="style1">Tu Mail:</span>
<INPUT TYPE="TEXT" NAME="mail">
<input type="image" src="templates/<?=$template;?>/images/sendbutton.png">
<br>
</FORM> 
 qe lo que hace, como se ve, envia los datos al archivo insertar.php y este los manda a la BD, simple. 
insertar.php : 
 Código PHP:
    <?php
 
mysql_connect("localhost","mi usuario","mi contra"); 
mysql_select_db("base de datos"); 
 
$sql = "SELECT mail FROM mail WHERE mail='$mail'"; //aca CREO qe empiezo a comprobar si ya esta en la base de datos
$query = mysql_query($sql) or die(mysql_error());
if(mysql_num_rows($query)!=0) {
 echo 'Tu mail ya esta en nuestra Base de Datos...'; //si ya esta digo esto
}
else { //y si no esta sigo con el envio a la BD
mysql_query("insert into mail (mail) values ('$mail')");
}
?>    
  ahi creo qe estaria todo bien, la cosa es cuando qiero crear la tabla en phpmyadmin, no tengo idea como hacerla, y hasta ahora hice esto: 
(este es el codigo qe me tira phpmyadmin cuando creo la tabla "mail"):
(a1492248_greenz es la BD)   
Código:
  CREATE TABLE `a1492248_greenz`.`mail` (
`mail` VARCHAR( 50 ) CHARACTER SET utf8 COLLATE utf8_unicode_ci NOT NULL
) ENGINE = MYISAM
  espero qe me puedan ayudar, saludos :)