In the people app: Press the menu button and choose “delete contact(s)” (= Kontakt(e) löschen) from the menu, which appears. Then click on “0 selected” (= 0 ausgewählt) and choose “select all” (= Alle auswählen) from the drop-down menu.
