@akerro: Zainstaluj na telefonie menadżer plików obsługujący uprawnienia roota i wywal poszczególne .apk z /system/app (? tak mi się zdaje, tam chyba powinno wszystko być, calendar, gmail, maps). Ewentualnie możesz zainstalować apkę typu "remove system app", w GPlay (paradokaslnie właśnie w GPlay :D) trochę tego jest.
@duxet: mam od dawana CM, ale od jakiegoś czasu nie używam żadnych serwisów google i chciałem je tak ot usunąć teraz.
@akerro: CM10+? Jeśli tak to mam jeszcze coś dla Ciebie: http://www.xda-developers.com/android/remove-the-google-from-cyanogenmod-with-freecygn/ :D