Not a phone conversation, but Coheed and Cambria's album In Keeping Secrets of Silent Earth: 3 has an intro track of a phone ringing, and a woman picking it up and saying "Hello?" Before the music kicks in.

Also: At the Drive-in - Enfilade.