Open Contacts > press Menu key (3rd soft touch key from the left) > Choose delete > mark the contacts you want to delete > tap Delete.
Let me know if that works for you.