A complete search of the internet has found these results:
It was a pleasure talking to you is the most popular phrase on the web.
These two phrases have the exact same meaning. "It was a pleasure speaking with you" is a bit more formal.
428,994 results on the web
It was a pleasure talking to you. Thank you for agreeing to take a look at my resume.
Although our conversation was brief, it was a pleasure talking to you.
It has been a real pleasure talking to you about the most important issues of our day.
I had a pleasure talking to you earlier today, and I hope we correspond again soon.
Although we don't agree on this issue, it was a pleasure talking you you as my representative.
224,001 results on the web
It was a pleasure speaking with you; I look forward to our upcoming conference.
It was a pleasure speaking with you. Please let me know if you need any more information from me.
Even though we didn't come to any conclusion,** it was a pleasure speaking with you for sure**.
The man said to the Queen, it was a real pleasure speaking with you, Your Highness.
I wasn't expecting it, but it was a real pleasure speaking with you about customer service issues today.