The FLIF thing seems really interesting, not sure how much effort it'd take to make this forum work with it though, since, AFAIK, it'd require some sort of image viewing program for it to either be downloaded by the user, or to be embedded in the forum software.
Gfycat actually uses the WebM format, not the GIF format. I guess it would be embedded similarly to YouTube.