"Over the phone" is used more in the past tense. It's rarely used in the present.
"I was talking with Bob over the phone" (On the phone is still correct)
"I'm on the phone, shut up!" ("I'm over the phone" is incorrect)
"I'll be talking with Bob on the phone tomorrow." (Over the phone here is also correct, but I don't hear it often)
