Vampiro

Сделаю отдельную ветку, чтобы не долбить Мрака почтой =)

Вот смотрите, вы делаете

global $Page, $db;

Есть какие-то гарантии для стороннего разработчика, что нет переменных $cache, $config, $name? Есть гарантии, что в следующей версии вы не придумаете использовать эти переменные в качестве глобальных? Нету =( Получается минное поле. Порвут Вас, 100%. Можете проверить.

Я, например, привык уже при разбивке на странички пользоваться $page, $pageNext, $pageLast, etc.

imho на 1кк записей тормозит не ЦМС, а БД. И оптимизировать таблички (построить индексы, разнести данные в разные таблички и проч) — это тот минимум, который необходим. Если по полю нет индексов, то поиск будет ползать 8 минут. Если есть — 8 секунд. Мне вообще сложно представить что при 1кк записей может быть запрос дольше 1 сек. Это не те объемы, при которых что-то начинает тормозить. Купите коробку, оптимизируйте запросы и таблички, посмотрите что получится.