Why do you not wish to store the thumbnails? Resizing a whole bunch of images is NOT going to be a low-load operation.
There's no real way to do this as an all-in-one operation... the HTML document that creates the page can't really embed images internally (in most browsers, anyway)...
Each image request would have to be to the thumbnail script itself, while the HTML just creates the list of images...