Торможени началось на 70000-80000 - пришлось создавать архив форума, т.е. пилить таблицу на две и совершать ещё пару пассов для того, чтобы не тормозил архив, так как к нему обращаются реже - кличи и запросы не находятся в кэше. Но это сильно зависит от структуры таблицы - у нас используются столбцы переменной длины и достаточно много индексов в таблицах в том числе и полнотекстовых.