Hablo un poco de memoria, pero entra en Ajustes / Aplicaciones / Administrar aplicaciones. Espera a que cargue el listado completo (sale un círculito girando arriba a la derecha mientras hace la carga) y busca "Google Apps". Pulsa ahí y te saldrá información sobre la aplicación. Hay un botón que pone "Borrar datos", lo pulsas (no borras la aplicación, solo los datos almacenados en ella). Después vuelves al listado y buscas "Market", entra y pulsa "Borrar caché".
Creo que con esas dos opciones, la cuenta queda borrada y "desvinculada". No lo puedo confirmar, pero borrar sí que la borras (lo puedes comprobar si ha funcionado intentando entrar en el market de nuevo y verás que te pide la cuenta de google, o lo mismo para el cliente de gmail).
Saludos. Espero que te sirva.