So in my haste to play with my new phone last night, I've managed to delete all the contacts off my sim card! Yell

Does anyone know if data can be restored on a sim card if it's been deleted? I've seen websites like that has software for this task, but haven't seen anything local. I also don't have a sim card reader. I'm in Wellington so if anybody knows somewhere I could take it, or someone to contact, that would be awesome!