I'm a proponent of having a fixed size in one dimension - Height being the most obvious - to allow for multiple aspect ratios while remaining mostly organized at a uniform size (unlike a certain other art site). It's the best compromise between layout legibility and thumbnail quality in my opinion.