Si no recuerdo mal, para modicar la cuenta de Google asociada es desde
Ajustes >>
cuentas y sincronización. Ahi te saldran tanto las cuentas de Google y otros servicios que tengas (facebook si pudiste instalar la app). En cuanto entres a la cuenta de Google, veras las sincronización de Contactos, Gmail, Picasa y Calendario, y el botón de eliminar cuenta. También permite agregar mas cuentas, aunque esto no lo he hecho.
Las indicaciones que te he dicho son desde Android 2.3.3, puesto que no tengo la AT a mano, aunque las ajustes son muy parecidos entre versiones. Pruebas por ahi.