Si pasaste el trabajo de instalar cada cosa por separado, te felicito por lo mucho que habrás aprendido
Sin embargo existen paquetes integrados APACHE+PHP+MySQL, con un solo instalador y bastante fácil (me refiero a paquetes como AppServ, PHPTriad, WAMP, etc)
En cuanto a tu pregunta concreta, creo que sería mejor que lo hicieras en PHP, es bastante más sencillo de aprender (en mi opinión) que Perl o CGI
El mejor manual de PHP es el oficial:
http://www.php.net/manual/es/
Las primeras páginas del manual son introductorias, aa mí me resultaron muy útiles cuando empecé.
En esas primeras páginas comienza a tocar el tema de los formularios.
También sería bueno que buscaras en sitios como desarrolloweb.com, que tiene buenos tutoriales de muchos temas relacionados con la Web, incluyendo PHP.
Saludos.