распологать буквы русского алфавита не в алфавитном порядке, а в таком:
' оеанитслвркдмупяьыгбчзжйшхюэёцщфъ'
При правильном алгоритме замены (выход из цикла при нахождении буквы) скорость увеличивается на 15-20%.
------------ Дoбавленo в 18.59:
Более подробно здесь http://www.aronetis.com/freq.html