Last time I lost all the phone numbers in my mobile phone - was when I lost the phone.
I keep it on a piece of chord now - round my neck - but only if I need it like at festivals.
As any computer geek will tell you - wbere's the back-up disk? Or in this case the piece of paper.