How do I send a contact via SMS? I would like to send two contacts (name+phone nr) to one of my contacts. This is a simple menu-option on my old Sony Ericsson.

How can I do this on Android?

I'm not in the same building as the receiver so I can not use Bluetooth.
Surprisingly, you need a third party app.

http://www.appbrain.com/app/shareContacts.NS.com