In repo M17N, there is the package ungifsicle, which is quite outdated. Furthermore, there aren't any gif patent issues any more as of http://www.gnu.org/philosophy/gif.html.

So the package ungifsicle should be replaced by the package gifsicle. Takashi Iwai suggests to place this package into the graphics repo, as it does not fit into M17N. Afterwards, ungifsicle could be deleted from M17N. ATM there is a pending request to M17N for gifsicle, which could be canceled then.