O iPhone não guarda nada no SIM por um motivo óbvio: Ele tem 5.000 mais de recursos de agenda do que o SIM suporta, e todos contatos ficam num backup no seu computador.
Suponhamos que troques o tlm amanha, basta sincronizar esse novo tlm com os contatos no seu computador, assim como faz com o iPhone.
Então penso que a unica forma ainda é de incronizar o iPhone em um pc com o outlook e depois com outro tlm cujo software tenha suporte a outlook e importar para o SIM.