le immagini gif supportano al max 256 colori, è quindi impossibile ottenere delle sfumature non ditherate o bordi arrotondati con l'antialias...
Se non puoi usare l'swf, mi sa che non c'è altro modo: o usi immagini semplici, con pochi colori, senza sfumature e bordi squadrati, o niente...