In theory h264 or WebM should be a decent alternative already. You can also get larger color palettes in GIF by exploiting the ability of frames to have their own palettes and layer on top of eachother.