Okay, I don't know What's going on now: I Am able to see the gif when I send to Outlook on my PC (although the gif is Not where I had placed it, only top/center, instead). Problem now is that the received tag is Duplicated. First time with the viewable gif, the second time (text from body of email and all) with the gif once again only a failed link.
I even deleted the old signature and created a new one, to no avail. When I used the tag Without the gif, it came through on Outlook just fine (except, of course, with no image).
BTW, what I mean by Clip Art is that I had saved the gif into appleworks clip art and tried dragging over into the signature from there.