As well as different compression algorithms you may want to look at the pallete size your using - if you are in true colour (24bit per pixel) then reducing the pallete size can substantially reduce the size without serious loss of detail.
But as always you wont get something for nothing, to reduce the file size you need to reduce the detail being stored. Either by resolution, pallete or alogorithm