insert into CONTACTS ( `NAME` , `MAIL` , `MESSAGE` ) 

кроме этих полей есть еще `ID` которое задаеться автоматически, и его мне надо узнать так как поэтому ключу я должен занести значения в связанную таблицу.

Как я могу это сделать. Заранее спасибо за подсказки

Т.е. Вам нужен первичный ключ записи? Если да то используйте mysql_insert_id();

Вот пример: http://labnit.ru/forum/index.php?id_forum=4&id_theme=31