La verdad que yo no logré borrar nada de la SIM. De hecho los SMS estaban llenando mi SIM y tuve que meterla en un Nokia para borrarlos.
Sobre los contactos. La manera mas rápida es editarlos en google, en los contactos de gmail, y automáticamente se te actualizan en el movil, incluidas las fotos que puedas poner para cada uno de ellos. Una maravilla