The phone number exchange protocol you describe seems to demand that at least one of the persons is spelling out his/her phone number out loud ...
What I would expect is a protocol where both just should be able to connect their phones on short distance (bluetooth, whatever) and acknowledge an "exchange phone number with <person>?" dialog ...