¿Pero has leido la documentación de Google? Está todo explicado hasta con imágenes
Creo que es este link:
http://gmail.google.com/support/bin/...y?answer=13285 (tienes que estar logeado para que te deje entrar)
Por cierto el SMTP no es gmail.com sino smtp.gmail.com, y tienes que seleccionar el puerto 587. En esa pagina tienes todo con pelos y señales