<p>What is the best plugin for Rails that <strong>gzips</strong> my webpage output?</p>

<p><strong>Edit:</strong>
The company I am hosting with has stated they will not install <code>mod_deflate</code>.</p>

Have you tried enabling compression in apache via
mod_deflate
?