Лично у меня был в середине 90-х телефон с автоответчиком, да еще и с цифровым, а не с кассетным. И стоил он в это время - 350 долларов США. Когда средняя з/п была в районе сотни. Большинство использовало вместо автоответчиков - телефоны с АОН, выпускаемые различными российскими предприятиями. Они были доступны по цене.
Кстати, во многих странах определение номера было тогда запрещено.