Parece que en breve una de las nuevas aplicaciones que se incluirán dentro de GMail Labs va a ser la de la verificación de los mensajes recibidos con encriptación PGP.
Por ahora no se sabe mucho, ta sólo que existen unas funciones ya implementadas en las que el sistema de correo busca firmas digitales y las comprueba y que todo apunta a que en breve aparecería este servicio.