Если вы хотите быстрое и ленивое решение, просто сделайте сжатые копии ваших наиболее часто используемых файлов и включите MultiViews для них. Это все еще имеет нагрузку на процессор для вычисления правильного файла для отправки, но каждый раз он меньше gzip. Если вы хотите пойти дальше, вы можете создать статические файлы карт типов.
Также вы можете рассмотреть возможность использования Lighttpd, если это возможно, вместо Apache. Он имеет mod_compress, который делает именно то, что вы хотите.