Ich stimme Alexandre zu: "Schön, Sie kennenzulernen" würde ich nur bei einer persönlichen Begegnung (allenfalls noch über Skype) sagen.
Falls dem Telefonat Emails vorausgegangen sind, würde ich sagen "Schön, Sie persönlich zu sprechen", oder auch (wenn ich etwas von meinem Gesprächspartner will, aber er mich anruft) "Schön, von Ihnen zu hören" oder "Schön, dass Sie mich anrufen".