Ковырял я мануалы по Zend_Paginator и нашел там мануалы по кэшированию.
Но добиться чтобы кэш работал эффективно, т.е. как можно дольше, но при изменении он сразу же очищался — не удалось.
Выход нашёлся достаточно простой — кэширую выдачу mysql, но при выборке получаю результат с помощью fetchAll(), что даёт нужный массив для работы Paginator.
Если у кого есть другие методы кэширвоания — буду рад услышать. Т.к. найти в сети грамотные подходы к кэшированию нереально.
