It's pretty easy, actually. Press the u-connect button, and say 'delete phonebook' or something like that. Maybe "clear all" Either way, if you screw it up, it will tell you what your menu options are and you can go from there.