You put GIF images in your signature exactly the same way as you put JPG or PNG images in there. Host the image or get it hosted and put something like this into your signature:

Code:
<img src="http://www.uri.to/hosted/image" />