Payphones and privacy

I am sure everybody has noticed the dwindling number of payphones around the country. I think part of Apple and AT&T's deal for iPhone exclusivity was that for every couple hundred iPhones sold AT&T would remove a payphone thereby requiring even the most stubborn cellphone holdouts to cave in and get one.

Seriously though, my problem is this:

If I needed to make an anonymous phone call to the "authorities" I would NEVER use my cell phone and with the lack of payphones nowadays I would probably just forgo making the call altogether. Having to weigh whether something is important enough to report that it costs me my own privacy and anonymity is a problem that doesn't seem to have a positive solution.