The problem here is that the ones that are left, often only work using calling cards, not with coins. Which completely negates its only purpose left - as an emergency 'I locked myself out of my car/house and need to call for help' apparatus.
When I was at uni I had a calling card, you could type the number in instead of swiping it (most payphones then didn't have card readers). You'd dial the company free-phone number, the card number, the pin and then the number to call. When I called my gf from turkey I remember taking an age to enter the number - about 42 digits, the longest number sequence I've had memorised I think.
Think of all the shoulder surfers at NY Penn Station who have been put out of business!