The site looks fine to me. The resized thumbs look a lot better. I don't see much of a problem with dead space, but that depends a lot on the screen rez of the person viewing the pages.
I'd list it as is, but I guarantee you can't go wrong taking the rest of the advice in this thread.
