Was unter Umständen bei größeren CSS Dateien auch noch Sinn macht, ist eine vorherige Komprimierung des Textes, also Formatierung raus, die meisten Tools kürzen auch Farbangaben (aus #CCCCCC wird dann bspw. #CCC usw.) oder fassen sogar gleiche Regeln zusammen und lassen Regeln weg, die eh überschrieben werden (wobei das dann schon "fortgeschritten" ist).

Hab das mal mit einer 36.141 Bytes großen CSS Datei ausprobiert:


[tableold="head;sort=2"]Seite|Bytes
http://www.csscruncher.com/de/ |25.143 Bytes
http://iceyboard.no-ip.org/projects/css_compressor |22.982 Bytes
http://compressor.ebiene.de/ |24.599 Bytes
http://www.cssdrive.com/index.php/main/csscompressor/ |24.355 Bytes
[/tableold]

Dementsprechend verringert sich die gzip'te Größe, von:
8.948 Bytes auf 5.874 Bytes (iceyboard.no-ip.org)
(7zip, Stärke: "Ultra")

Wer das automatisiert haben will, gibts natürlich auch PHP Klassen für.

Btw: Zur Überprüfung kann man sich auch die Header anschaun, gibt's ja auch massig Firefox Addons zu, sollte dann etwa so aussehen:
Content-Type: text/css
Content-Encoding: gzip