At the moment I've got a Verizon RAZR. I like its size and features in general. The one thing it's missing is storing addresses with contacts. Can anyone recommend a phone (not a PDA) that's a small form factor which stores addresses?

Thanks!