Nynja makes it super easy to share a contact.
By entering the conversation with a colleague you want to share a contact with, find actions and then contacts.
From here, choose one of the contact within your contact list and simply share it with a click.