Don’t know about online sites but Animation Shop lets you reduce the number of colors in order to reduce file size. It might be something to look for in finding online sites.
Download it free for a 30-day trial: http://www.softpedia.com/get/Multimedia/Graphic/Graphic-Editors/Animation-Shop.shtml