Si no recuerdo mal, para enviar correos con GMail, debes utilizar SSL.
Revisa hilos que hablan del tema, hay varios:
*
http://www.clubdelphi.com/foros/showthread.php?t=71834
*
http://www.clubdelphi.com/foros/showthread.php?t=65422
*
http://www.clubdelphi.com/foros/showthread.php?t=40611
Al final de la página tienes unos cuantos enlaces más.