Dentro de Gmail Labs han incluido una nueva aplicación que va a permitir añadir a tu firma de correo la situación actual donde te encuentres. De esta forma, al final del correo, bajo la firma, aparecerá un mensaje que dirá algo como:
Enviado desde Madrid en España
Para probarlo has de activar dentro de la pestaña de Configuración -> Labs la casilla «Añadir la localización a tu firma».
Para detectar la situación se va a usar la dirección IP pública, por lo que no siempre será completamente exacta. Si quieres que la detección de ubicación sea más precisa puedes activar Google Gears, que apoya el módulo.