Use one of these voice commands "clear phonebook" or "delete phonebook." See page 10 in the voice recognition manual.

http://www.e38.org/BMW-03_00-Voice-Control-en.pdf

__________________
SOLD
2000 E38 750iL Highline Edition, Upgraded with the lastest 2006 X5 Electronics
MKIV Navigation, 16:9 Display, Bluetooth, TV/Video with Backup Camera, Sirius, and Aux Input