Pai in primul rand trebuie ca siteul sa fie gazduit pe un server care iti permite sa folosesti MySQL. Desigur, baza de date o creezi tu; unele servere te lasa sa folosesti doar baze de date cu un nume ales de ei, dar majoritatea iti lasa mana libera.
Apoi, pentru a te conecta la baza de date, folosesti desigur MySQL; exista milioane de pagini (literalmente) scrise pe tema asta, si cu un search simplu poti gasi ce vrei. Daca tii sa te complici, in lipsa suportului MySQL pe server, cred ca te poti conecta la database si folosing Perl. Legatura intre formular si baza de date o faci cu un script PHP, care gestioneaza transferul datelor intre formular si database. Poti incerca sa comanzi si de pe acest site niste CDuri cu tutoriale, poate te ajuta.
Eu unul recunosc, e ceva mult peste puterile mele; ce am zis pana acu am zis din bruma de teorie ce o stiu 
(later edit: saitul LinuxCD nu mai e up&running. Acum cateva luni era. Ciudat
, poti incerca un e-mail la [email protected], poate mai au oferta inca)