Шифрование на вход уже есть :) Гугл секурный HTTPS использует для веб-интерфейса, SSL - для съема почты через POP3/IMAP. Речь идет, я так понимаю, о встроенной поддержке PGP и прочих открытых стандартов шифрования. Под них есть совершенно бесплатный софт и без всякого гугла.

Но речь идет именно о почте, доступной с любого веб-терминала, где нельзя поставить посторонний софт для отправки зашифрованного письма. Именно этим и хороши сервисы гугла, начинаят от GMail и заканчивая GDocs - они полностью онлайновые.