How do I delete all the contacts from my Nokia 6120c phone memory at once?

I'm giving my old Nokia phone to my wife and want to delete all my work contacts from my phone memory but can only seem to do it one by one. Is there a way of deleting them all at once?

---

Orignal From: How do I delete all the contacts from my Nokia 6120c phone memory at once?