El gestor de contactos por defecto (bueno, por defecto en mi Samsung Galaxy S - supongo que por defecto en Android no significa mucho) puede hacer una parte de esto. Al crear un nuevo contacto, da la opción de almacenarlo en la SIM, en la memoria del teléfono o en una cuenta vinculada (como Google).
Existe la opción de copiar los contactos de la SIM al teléfono o del teléfono a la SIM (Contactos->Menú->más -> Copiar contactos). La importación/exportación está en el mismo lugar.
Sé que estas sugerencias no son exactamente lo que buscas. No sé si los contactos se pueden almacenar en una tarjeta SIM de diferentes maneras dependiendo del teléfono. Por lo que he visto, el software que viene con los teléfonos Android podría (dependiendo del fabricante) permitirte mover los contactos.