Como usuario de Android 1.6 (tengo un HTC Magic), puedo confirmar que no hay una forma fácil y segura de cambiar la cuenta de Google a la que se vincula el teléfono.
Todo lo que hayas guardado en los contactos de Google, el calendario de Google, etc., puede exportarse e importarse a tu otra cuenta con bastante facilidad, pero otros ajustes y datos no son tan fáciles.
Restablecer de fábrica tu teléfono es la única opción real aquí, ten en cuenta que si has comprado alguna aplicación del Market no tienes suerte aquí. La opción de restablecimiento de datos de fábrica se encuentra en el menú de la tarjeta SD y el almacenamiento del teléfono, y usted realmente tiene que tener cuidado al usarlo por las razones anteriores.