Ayup, you need to first of all resize them to 100 pixel wide, then you can upload them to this site to get optimised versions - http://www.netmechanic.com/GIFBot/optimize-graphic.htm

If you have photoshop or paintshop pro you can optimise them there as well, but i need to know what you use before i can give instructions