Deleting contacts in bulk - Ice cream sandwich
for android 4.0

settings--->storage--->Apps--->Contacts Storage--->clear data

sync the contacts with your gmail account before doing this, remove synchornisation, do the above steps and sync again with you gmail account, will take some time for the names and numbers to come