Thought of another one: The flight announcement near the end of John Lennon's "(Just Like) Starting Over". That one sounds so real, I've long wondered whether producer Jack Douglas sent someone over to LaGuardia with a tape recorder.
On the subject of Billy Joel, "Sometimes A Fantasy" begins with a number being dialed.
Here's another dial tone song-The Fresh Prince's phone call to DJ Jazzy Jeff to "Not Fall Asleep" in the 1988 hit "A Nightmare On My Street". I have an "honorable mention" song from 1976 that didn't quite make the Top 40. You can hear a rotary phone dialing in the #42 hit by Charlie Ross "Without Your Love (Mr. Jordan)".