I think I know what causes the gradients to be all messed up. Whenever I open the exported file in GIMP, the quality is the same as before exporting, but when I scale the image down then I get the same effect as when I open it with windows media player. And because the resolution of the image is 3500x2334 pixels, windows media player or irfanview has to scale it down to be able to see the whole image, if that makes sense.
Not sure if there's something to do about it though
ofnuts:
Here are two frames, and it looks like the quality didn't get worse!
Gnutux:
The first image you see is already converted to 256 colors with dithering enabled, so the colors should remain the same after exporting.
And I'd like to export to APNG or something different, but not everyone supports APNG with uploading.. Deviantart for example, at least not that I know of