Лед тронулся тогда, когда у большинства россиян появились аппараты с соответствующими алфавитными раскладками на номеронабирателе. Оператор связи продающий номера местной телефонной связи продает вам именно номер, а как вы будете его использовать и что давать в рекламу ему по барабану - телефонные станции работают с цифрами, а не с буквами.
Если же вы имеете в виду телефонную нумерацию в коде 8-800 (так называемый free phone), то появилась в России она достаточно давно и те операторы, которых вы перечислили, в ее пионерах не значатся ))

Но и не так сложно. Я купил себе такой номер (7 цифр = 7 букв фамилии), за 400 долларов всего! ;) Главное желание... :)

Ну не знаю... Неблагодарное это дело указывать кому как тратить свои деньги, но... ИМХО 400 баксов можно было бы потратить на что-то более разумное.