Can't figure it out for the life of me.
I want to delete ALL contacts from phone at once and then resync with gmail.
Then edit settings for the 'Contact Storage' app and 'Clear Data'.
That will clear all the contacts on your droid.
You may want to turn off sync beforehand