Originally Posted by C-Lad

Nevermind - answered my own question! Go to "Setup" - then "more options" - then "Pers. Information" and finally "Address Book" - click on address to delete, press enter and answer "yes" to "Do you want to delete?" Very easy!!

Originally Posted by TampaRL

You cannot delete an Address Book entry in the Address Book itself. You must delete entries from the SETUP menus.

Try this pathway:

SETUP > PERSONAL INFORMATION > ADDRESS BOOK > *Select Entry* > Select DELETE > Verify DELETE * Yes / No*

That should do it.