Address+ 1.27a

the author of this app says:

Address+ is a great replacement for the default address book application.

Address+ features four commonly used sorting methods, and boasts an easy record duplication option, an optional letterbar, a robust group-manipulation feature, the option to timestamp a record each time you edit it, 100 percent compatibility with your existing address database, and now Font and Beaming support!

The Group Edit screen allows you to perform deletes, category changes, the "toggling of private status," and easily change the default phone number, shown for multiple records all at once.