Где хранить номера телефонов?

Если не боитесь за их конфиденциальность, можно настроить синхронизацию с Google или каким-то подобным сервисом. Если у вас современный смартфон это делается в пару кликов.
Если же не хотите распространять свои данные, то можно периодически делать резервную копию. Опять же, на современных смартфонах экспорт контактов делается в пару кликов в меню контактов.
Если у вас совсем простой телефон, то кроме как выписать вручную способов нет. Записывайте в документ на ПК или в бумажный блокнот.

на флешке.....а так самое надежное выписывать все номера на бумажку-блокнот и хранить дома

В компьютере,  др. удаленных ресурсах.

Храню на симке, не в памяти телефона. Сейчас (мой телефон может, ему уже 2 года) можно на СД карту скидывать, соответственно в компьютер можно.

Evernote.

На крайняк в телефонной книжке!

Самое простое в Excel  или в Word. А у меня в блокноте все контакты с телефона записаны и лежит от в шуфлядке письменного стола.

через google синхронизируй их, я когда купил телефон там нужно было менять симку с SIM Card на microSIM думал нужно будет контакты все переписывать, потом вспомнил что все контакты у меня есть на аккаунте в google от туда и востановил всё на microSIM за пару секунд

купи любую симку предоплаты и скопируй всё туда