delete all contacts on an Android Phone

To delete all contacts stored on phone:

go to settings> applications> manage applications> Contacts storage>clear data.

This will delete all contacts in the address book.