The Marvelettes recorded the catchy 1962 hit "Beechwood 4-5789", later remade by Wilson Pickett without the exchange as "634-5789".
The B-52's debut album contains "6060-842", in which Fred repeatedly dials the title number after seeing it on a wall promising "a very nice time" and freaks out because it's been disconnected. Just as I imagine everyone who actually had 606-0842 as a number also had to have it disconnected after the album came out. (The same thing definitely happened to 867-5309.)