Exporting gifs

Here's question I've been wrestling with for almost two weeks: Why is it that some gif files have such jagged edges?

In particular, I'll produce and export one gif file (from Freehand) and when I insert that image into Dreamweaver it looks great. Fast forward a few days -- maybe make color change before exporting -- and the same image is terribly jagged.

Any ideas?

- Tim -