GIF support was removed from GD because of the patent and associated licence claims, as a form of protest, and not because it wasn't usable. The patent now has expired, and GIF support has been re-added. There's no way the patent will un-expire, so it'll stay, this time.
I have no idea on what you have to do to produce animated GIFs with GD, or if it's even possible.