I'm not sure why you thought the device wipe would erase the SIM card. The SIM card is separate from the BB in that regard. The BB doesn't really use the SIM for much of anything so it shouldn't be surprising that there aren't sophisticated SIM tools on the BB.
Originally Posted by kjaslow
You can delete all the contacts by using the backup/restore on the desktop manager. There's an option to select an individual database and delete all entries.
Um, that won't touch the SIM card either.