Anteriormente bastaba con instalarse Google Talk o Gmail notifier para que los enlaces de tipo mailto se abrieran en Gmail.
Últimamente, aún teniendo esta opción definida, los enlaces de mailto se abren en Outlook. Y esto no cambia ni reinstalando Google Talk.
He aquí como solucionarlo
En una ventana de Windows, vamos a Herramientas/Opciones de carpeta/Tipos de archivo (Windows XP/2003) o Ver/Opciones de carpeta/Tipos de Archivo (Windows 98/ME).
En la lista encontramos la opción URL Mailto con el logo de Outlook.
Seleccionamos Opciones Avanzadas y borramos todo lo que esté en el primer campo de texto.
Aceptamos y ahora vamos a Google Talk.
En Settings quitamos la opción de “Open Gmail when I click on email links” y lo volvemos a seleccionar. 
¡Problema solucionado!