Instead of removing the battery, or installing a privacy switch on the microphone, why don't you just put your cell phone in a metal container to block all electronic signals. Here's an example that is used for passports: http://www.mobilecloak.com/mobilecloak/