There seems to be a lack of dithering in the resulting images on the test page that makes the banding in smooth gradient regions very noticeable. But other than that, amazing job! Maybe it is just a settings issue.
I haven't tried the library, so I can't attest to how fast/slow it is, but I think the point of using web workers is so that the gif can be produced asynchronously, without hanging the whole tab. So if you're producing a really giant image, yes, it would be worth it.
Lots of social media sites (like Google+) have much better gif support over things like webm. With G+, webms take like 15 seconds to open their fullscreen viewer, click play, wait for buffering, then watching it. Gifs just play right in the stream.
I'd personally love to see wider range support for animated webps, but I doubt that's going to happen for a long time, if at all.
If you're OK with screwing over Safari/IE users, you'll have pretty good support. You could engineer a browser-based fallback to gif, but honestly I wouldn't bother.
I'd imagine we can create an impetus to support it if we actually used it more