Штатными средствами на прошивке до 2.3.5 скорее всего это не получится сделать.
- установить приложение с Андроид-Маркета "Delete sim contacts "
- либо через компьютер и родную программу синхронизации Kies.
