I would either pull the sim card and put it in a nextel phone and reset all defaults to clear the sim card.
Or you can go to the address book in the bb and click on sim phonebook. You can only delete them one by one as far as I can tell. If you don't have the contacts from your sim card on your bb you can add them all at the same time (copy all to address book).