I've had gif support for a while. Just install GD separately from here:
http://www.rime.com.au/gd/
The link is called "A Patched Library with GIF support."
And then use the path you used to install the above library when you configure GD.
--with-gd=/path/to/gdWithGifSupport
Works like a charm. Here's the configuration I used if it helps.
http://dev.highermedia.com/phpinfo.php