Here is my example of a more optimised version...
http://www.apcv41.dsl.pipex.com/optimised.gif
I have added 25 'lossy' (compression) and reduced the size a bit. It's now under 500k, which is still fairly big, but half of the original file. Play with settings yourself and see what you can come up with.