Well, if all software was free, you could run your own base station, not just a phone. Likely other people would do the same thing. With a free and open cell network, tracking an individual cell phone would become much harder.

Another option might be for your phone to check into a different tower, or only check in at intermittent intervals, but I'm not sure that that would be enough - signal strength would probably give you away.