Can you not show the larger image at 72dpi (screen res) The resulting image would be smaller in file size (kb's).
For showing thumbnails I prefer to use tables. I find them easy to manage.
As fourm member suggests, check that your thumbnails are displaying at their correct size.
Do the thumbnails look ok when viewed away from the web page?