Imageready also...
You can edit in Photoshop or Imageready, and switch between the two with a handy button...
To reduce file sizes you need to:
a) Reduce the colours to the acceptable minimum - say from 256 to 16
b) Reduce the overall size of the image
c) Reduce the actual number of frames in the animation if possible
If you post it here, I might be able to fix it - but there are limits to what you can do..
