für Web speichern
Für solches Gedöns gibt's ja auch das Feature Datei->für Web speichern.
Es öffnet sich daraufhin ein Dialog, bei dem Du einstellen kannst, ob Du eine JPG- oder Gif-Datei habe willst, auf wieviele Farben Deine Gif-Datei reuziert werden soll. Du kannst die Farben auch separat auswählen usw usw. Transparente Farben kannst Du auch bestimmen, sprich: "Liebes Photoshop, sichere mir alle schwarzen Pixel in diesem Bild als transparente Bereiche"
Und in Photoshop kannst Du auch ganz fix Bildpixel killen und tansparent machen mit dem "Hintergrund-Radiergummi"