The early answer is correct...
Go to your list of contacts
Click bottom left hard button (menu)
Then select delete
Then click select all and deleted them
But be sure you are VIEWING all of your contacts...
to do that, from list of contracts hit menu, then select CONTACTS TO VIEW
then SELECT...