Having an OS and apps I can trust to not send location data solves that problem. The kill switches ensures no roving bugs, modem AT commands, and passive tower triangulation when I'm not using the radio. Pretty simple really.
http://wiki.c2.com/?TheKenThompsonHack
At some level, you have to trust or decide what is tolerable for you.