Ask HN: Privacy Conscious Mobile Phone Options?

I'm reaching the end of the useful lifetime of my current phone and am looking into alternatives. I've grudgingly accepted that at present, privacy and mobile phone usage are antithetical but I'm trying to do my best to reduce my exposure. I'm interested in the factors that HN users weigh when deciding on a particular phone.

Some of mine so far are:

* Ability to install community-trusted OS (currently use and lean toward Cyanogen, open to alternatives)

* Ability to connect to Exchange for work email (currently use Touchdown to provide its own container to prevent work from having the ability to wipe the whole phone)

* Reasonable cost - would prefer to be in the realm of $200 instead of $600, although compelling devices

Any completely out of the box suggestions to accomplish same are welcome too, I'm not 100% tied to the use of a mobile phone through a telco but do want the ability to communicate with the rest of the world.

What phone/solution do you use, and what factors drove you to it?