@pdreissen, W3TC does not require mod_deflate nor mod_gzip to support http compression. Anyway, @leewillis77, try using a tool like http://www.gidnetwork.com/tools/gzip-test.php to make sure your pages are compressed and I recommend only using gzip, not gzip and deflate.