It IS possible, but not an immediately obvious way. What you do is take screenshots of every frame or every other frame (or every third, you get the idea) and then include those into an "animated GIF" file. Try
http://www.gifworks.com for help on the latter part. I haven't actually done this procedure myself, but I am sure it works (plus online I've seen replays made in that very manner).