If you use a png for clipart or logos you can get file sizes smaller than gif with a custom palette. e.g. for a logo with a small number of colors reduce the number of colors and choose custom palette. Then you have smaller file sizes, plus better color representation.
No doubt about quality but the file size is still larger than giff. sure the png size that i posted is a tad larger than i could get if i sat at it for a while. BUT it will still be larger. If you know somthing SPILL IT!! NOW!! because i certainly cant get a png to beat a giff in size without total loss in quality!