Nokia phones have a method for such convenience. A contact stored in one phone can be sent to another phone as a special sms message called a 'Business Card'. When the other Nokia phone gets it, they can save the contact from the message view options. Of course, it's not free, or local (bluetooth).