Another method is to interlace your GIFs. Interlacing produces a ``layering effect'' so that a grainy version of the image is sent first, and on subsequent passes is ``resolved'' into the final image.
