Work just signed a contract with Verizon and the phones we got are from a company called Kyocera. They have a full addy book in them. Name, address, phone, email, ect. You can set up groups for work and personal, ect.
They are also nice because they have the "buzzing" function built into the phone so you don't need the special battery with the rumble feature seperately.