Насчет скорости, на моем ноуте для слова "гидроэлектростанция" находится 1961 анаграмма среди 48053 слов за 7 мс, думаю это относительно быстро, чем полный перебор :)
Смотря какой конфиг и это на c#?!
Если правильно составить дерево из словаря - то будет точно менее 1ms.
Для фронта - я тоже использую апач: разницы в отдаче статики - никакой.
Главное - это не забыть снять хэндл скрипт-обработчика с папки со статикой (html,css,js,fonts,etc).