That's really interesting, i had a look at your test images and they look great (http://pornel.net/lossygif for the curious :) definitely something worth implementing

As for the transparency trick, do you have some example i can have a look at? I didn't know you can layer gif frames on top of each other like that