Eu tenho um Sony Ericsson Xperia X10 e, enquanto visualizo um contato, basta pressionar o botão de menu, Enviar cartão de visita e escolher entre Bluetooth, Gmail, SMS ou Moxier Mail (Exchange Client, na minha opinião).
Enviei contatos entre meu telefone Android e Palm. Não tenho dois telefones Android, mas não vejo por que não funcionou.
Anteriormente, eu estava usando o 1.6, que era totalmente compatível com todos os meus contatos no meu antigo telefone Palm, mas desde a atualização para o 2.1, isso não funciona tão bem quanto eu esperava.
Portanto, nenhum software para instalar funciona imediatamente para mim.