I remember doing them with vdub and exporting everything as pics. Then putting them together in imageready and cutting most of the frames out to make it smoother and smaller. Took a fuck load of time
All my gifs are lost now tho 
i5-3570k @4.4gHz, MSI GTX 970 GAMING 4g OC'd, MSI z77a-g45, Corsair Vengeance 8gb 1600mHz, Corsair TX650 PSU, Crucial M4 128gb, WD 1.5 TB HDD, Seagate 1TB HDD, LG 27MB85R-B 1440p
RSI name: ctulu