En las opciones de configuración de Gmail, en la pestaña "general", la primera opción es la de cambiar el idioma. Si lo cambias, al guardar las opciones te dice "deseas usar ese mismo idioma para el resto de paginas google?"
Es decir, pon que quieres usar Gmail en castellano, dí que quieres usarlo con el resto de las páginas, y si quieres, vuelves a poner Gmail en inglés, esta vez diciendo que NO quieres que el resto de páginas de google sean en inglés.
Y vualá.