Keeping mini-movie icons under 40k

For the record, I'm using Photoshop5.5 and Image Ready 2.0 (yup, the old ones!)

I realise there are entries in the memories for this, but they tend to be for Animation Shop or a bit unhelpful for me...

Also, the icon in question is in color with 10 frames and the mini-movie bit is 40x40 pixels.

My questions:

1. When I made my mini-movie icon, I had 10 100x100 .jpg frames which I strung together using Image Ready. Should I have kept one base and only animated the bit of the 10 40x40 frames? Is that why my icon is 80.5kb, while crumblingwalls could get hers in her tutorial down to a lovely 18kb? Am I missing something (yet again)?

2. In a normal folder, when I select all 10 of my .jpg pics, the cumulative size is only 38.1kb! But after I've animated them using Image Ready and then saved it as a .gif file, the animated .gif is 80.5kb. Am I saving it incorrectly?

3. Basically, short of optimizing it (I mean making the quality less, is optimization the correct word?!), turning the icon into a black and white one, making the icon less than 100x100 pixels, or making the mini-movie smaller than its current 40x40 (which at the moment probably wouldn't help, since I animate the whole 100 pixels and not just the 40, anyway), is there a way to get my icon below 40kb?

Thanks in advance! :o)