could all of you having these problems summarize , for each specific case if necessary (i.e. html legends or wms getlegendgraphics), if the problem is specific to agg rendering or also occurs using gd.
there's also http://trac.osgeo.org/mapserver/ticket/2284 on this, so it is a known issue that legending is buggy if using agg cheers, tb
