The first service is called IncaMail (PDF document link) that provides secure encrypted e-mail. An interesting aspect is that "during the initial (first time) registration, both the e-mail address and the physical address of the user are verified by sending an activation code."