Petite info: La favicon de Shaarli fait une telle taille car elle contient plusieurs bitmaps à des résolutions différentes (c'est le format ico de Windows).
Pour réduire la consommation, il faut peut-être forcer la mise en cache pour éviter qu'elle soit redemandée trop souvent.

Dans mon .htaccess à la racine de mon site, j'ai une politique de mise en cache un peu violente pour réduire le traffic:

------------------------------------------------------------------------------------
# mettre en cache les images et fichiers flash pour un mois
<FilesMatch ".(flv|gif|jpg|jpeg|png|ico|swf)$">
Header set Cache-Control "max-age=2592000"
</FilesMatch>

Header unset ETag
FileETag None
------------------------------------------------------------------------------------

Notez que j'override ça dans certains répertoires au besoin.