^ What Ethlar said.
I just start at High quality and drop down slowly to find the best settings, I don't use Photoshop, use Paintshop, and compression is at a range of 8% - 12% nothing lower (92% - 88%) so far.
Just slowly drop it, makes a world of difference.