Спасибо всем. Последние две схемы около 270кб/сек выдают, вдесятеро быстрее моей(но в них используется MemoriStream, так что он тоже свою долю вносит)! Табличная хиасмовская реализация за 85сек шифрует 18мб, ассемблерный инвертор тратит 65сек, хиасмовский инвертор 450сек. Раз ассемблерный инвертор быстрее хиасмовского в 7 раз, то ассемблерный табличный инвертор теоретически может во столько же раз быстрее хиасмовского работать, а это около 1500кб/сек!
Пока хватит и 270кб/сек, попозже может и ассемблерный допишу, т.к. по коду вроде ассемблер не так уж и сложен.

ЗЫ сам никогда таблицы не заполнял вручную, всегда генераторы писал