Bei Photoshop: Die transparenten Teile des Bilds transparent machen, dann File/Save for Web... Dort n Häkchen vor Transparency und No Transparency Dither im Drop-Down-Menü (oder wie das heisst...) einstellen...

Che