I ended up with converting to 256 colors.
I then made 2.2.1 releases of all A1 products available.
I have afterwards also run
http://www.smushit.com/ysmush.it/
against all images cutting 3-5% extra (not really worth the time, but have you first begun then...)
I am also working on making the entire microsystools.com website a bit faster in hope of slightly improving bounce rates and adwords scores further

When done, I will probably also see if this forum can become a little faster
