alternative to compressing the originals is you could make some thumbnails and link to the full size images.
Yep implementing something like the "lightBox" script is a good way to do this.. I can tell you that there are even scripts out there that will automatically make your thumbnails for you..
When you've got 10,000 people trying to do the same thing, why would you want to be number 10,001? ~ Mark Cuban