Despite being called "GIFs" they are actually delivered as videos (as is often the case today) - still, the money obviously is going to have to come from something else than pure hosting.
Personally I think a hybrid between a video codec (h.264, VP10, etc.) and a lossless transparent still codec (PNG) would be a good way to go
Yeah, the noise was more the point I was getting at. IIRC PNG also has the benefit of prefilters which allow it to (and maybe there are other things) compress rectangles as contiguous symbols rather than splitting them across lines, which makes obvious sense for 2D images.
Gifs store every frame as a separate image and use very crude compression. Also the very limited color palette as others mentioned.