grainy gifs

Hi, I have a question. I hope it hasnt been asked before >_<. How can I make it so my gifs arent so grainy and/fuzzy? I use Jasc Animation Shop 3 if that helps. It really bothers me because I will make a really clear icon and then if I want to add a little animation too it (ie: words), it gets all yucky looking. What can I do to help the quality stay so nice? Thankyou!