Usi la funzione "File > Salvare per Web" (o qualcosa del genere). Puoi scegliere tra gif, jpeg e png. Usando i gif, puoi impostare il fondo trasparente e, soprattutto, scegliere il numero di colori da usarsi (i colori li interpola lui, se ne hai bisogno puoi forzarne tu alcuni).
Nella finestra di sinistra hai il tuo originale, in quella di dx. il risultato che otterrai con le impostazioni impostate in quel momento. E, sotto al preview, hai: il formato scelto, il peso in bytes dell'immagine, il tempo di scaricamento con modem. Cambiando le impostazioni nelle caselle di controllo (immagine allegata), in tempo reale ti dice il peso dell'immagine finale.

A te il giusto compromesso tra qualita' e velocita'...