I did a bit more fiddling and we'll probably be rolling out jpeg versions at half the size soon. We're in the middle of a server transfer at the moment, upgrading to a bigger server but once all the dust has settled from that, we'll probably be rolling that out.
Thanks again!