Suzanne Fellini - Making Love On the Phone
Muddy Waters - Long Distance Call
“It’s Me Again, Margaret” by Ray Stevens
Oh, nice one. 
Nobody, by Sylvia
“Your nobody called today, she hung up when I asked her name…”
Billy Joel – Sometimes a Fantasy
I didn’t want to do it but I got too lonely
I had to call you up in the middle of the night
I know it’s awful hard to try to make love long distance (pant pant pant)
But I really needed stimulation
Though it was only my imagination
Something from leftfield:
Helge Schneider - Telefonmann
Dire Straights - Calling Elvis
I’m seriously the first one to mention ABBA? Woot!
Ring, ring, why don’t you give me a call?
Ring, ring, the happiest sound of them all
Bonus retro points for the phone being * on the wall*
Almost - Sarah Harmer
George Jones Talkin’ Cell-phone Blues - Drive-By Truckers
Also Call Me.
5705 - City Boy
Buzz buzz a diddle it - Freddy Cannon
Ring Ring - Abba Hello, this is Joannie (The telephone answering machine song) - Paul Evans Busy Line - Rose Murphy
No Doubt - Spiderwebs
Ditto Blondie’s “Hanging on the Telephone” mentioned by silenus upthread.
Rolling with this digression, the most recent song I can think of where the phone’s on the wall is the Barenaked Ladies’ “The Old Apartment”:
Broke into the old apartment
Tore the phone out of the wall
No phone call, though.
ABBA also has Ring Ring.
“I call you on the telephone, my voice too rough from cigarettes…” – You Better You Bet, The Who
Car Phone by Sheeler & Sheeler. It’s a parody of Convoy by C.W. McCall. It was recorded in 1995 when yuppies had “car phones” in the BMWs.
Not a song. Just a short conversation: Telephone Conversation by The Mothers of Invention
In The Blimp on Captain Beefheart’s Trout Mask Replica album, Antennae Jimmy Semens (Jeff Cotton) is talking through a real telephone, while The Mothers of Invention are playing in the background.
Lou Reed - New York Telephone Conversation
No clue if this is a remake or homage or whatever, but Green Velvet also has an Answering Machine.
You Won’t See Me by the Beatles.
Roger McGuinn also has a song titled Car Phone
A “song” that’s actually a real, recorded telephone conversation set to music:
Chagall Guevara - The Wrong George
Steppenwolf’s Earschplittenloudenboomer isn’t about a phone call per se, but it does begin with one.