How to resize gifs with good quality for msn emoticons?

I resized some but the quality isn't great they are too blurry. I have some that I found and they are great quality. How can I make my own.|||dadsd|||http://www.sherv.net/icon-maker/ looks promising.