I've been teaching my kids to memorize my phone number as well as their mother's number! And I've been working on memorizing numbers of other people close to me. Because it isn't "if" I lose my phone some day, it is "when". So, preparing for that is really important to me!
I like the technique of not having the name saved in the phone but having the number, then when caller ID comes in I see the number more often.