The MSN protocol doesn't allow for animated GIF's, nor does it allow flash files that havn't been digitally signed by the Messenger service itself.
The only way to do it is like with the "weemee's" do, go to a valid seller, and buy from there.