Sometimes the old fashioned ways are best. Sometimes you want your addresses written down on paper.
But to not stray too far from our high tech world you can write your friends down in a book that looks like a SIM card.
Honestly, when did you last backup your mobile phones contacts?