Eu uso o MemoToo que suporta todas as suas opções. Além disso, todos os seus contatos são armazenados na nuvem e você pode obter a mesma lista de contatos em qualquer lugar.
Eu escrevi uma longa postagem no blog sobre sincronizando todos os meus contatos com uma ampla variedade de plataformas.