If you're talking about removing the Google services such as Market, YouTube,
Chrome, Maps, GMail and other proprietary bits by Google, you can actually
choose not to install them with CyanogenMod.
I have a Galaxy Nexus running CyanogenMod 10 (until Replicant gets released
for it) and I didn't install any Google applications. I actually didn't even
use any Google apps with this phone from day one. Yes, they were preinstalled
on the phone, but I unlocked the bootloader and installed CM10 without the
GApps package, effectively removing them.
Instead, I installed F-Droid, a Free marketplace. My phone is still quite
functional without them, and all I can ask for is a Replicant port to my
phone so I can have full freedom.
