Just for future reference:
Under a debian system (I'm on ubuntu)On Ubuntu with Apache2 and the deflate module already installed (which it is by default), you can enable deflatedeflate gzip compression in two easy steps:
a2enmod deflate
/etc/init.d/apache2 force-reload
And you're away! I found pages I served over my adsl connection loaded MUCHmuch faster!.
Edit: As per @GertvandenBerg's comment, this enables gzip compression, not deflate.