BT in the UK has been replacing payphones with advertising billboard, with a little digital infopad, USB charging and free domestic calls. Calls are cheap as, they probably still make a profit with the advertising.
It's win-win, though they are a bit of an eyesore.