Gifと言ってもアニメGIFだけね。普通のGIFは縮小も問題ないはず。

　　　　　ImageEyeは此処にあります。
　　　　　　http://www.fmjsoft.com/
　Simtelは初めてだと少し捜しづらいかも知れないので
Freeだけど寄付しないとダイアログが毎回出るのが鬱陶しいかも

あとファイラー系でも良いならXnViewや国産のLinar、Vixも縮小は
綺麗にできたはず。