Yeah, but what you would call trivial might be insurmountable for lots of people. Cyanogenmod already has a lot of the privacy features missing in Android, but dicking around with clockworkmod recovery, etc. is pretty daunting.
Fair point.
Cyanogenmod now provides a really easy installer that takes care of everything (including unlocking of the bootloader). I used it with my Nexus S last week without any hassles.
Swapping the OS on a desktop computer has never been particularly accessible to most people, either. What percentage of desktops ever get a different OS from what they came with? I'd guess less than 3% if you don't include upgrades from one version of Windows to another.