I just can't give up on this yet Garvin!!!
OK - so the array is out.
What I think is important is for thumbnails to be consistent across a specific dimension. If I have a layout that relies heavily on width presentation, I would need to force ALL thumbnails to an expected width regardless of height. Same applies to a layout that might be heavily dependent on multiple containers having a consistent height.
What I really do not like about the plugin is that a) it is not sync'd with the media library when images are directly uploaded, b) does not override the core thumbnail dimensions when rebuilding thumbs, and c) requires the overhead of yet another plugin d) presents users with a lot of additional options (ie, unzipping, quickblog entry, galleries, etc).
The fact that this functionality might be redundant with the plugin IF added to the core is, IMHO, an indication that it should be in the CORE and not the plugin.... but perhaps you do not like to remove a plugin feature once it is out there.
But how many people are using that plugin to create thumbnails vs. users creating thumbnails from the core???!!! I think that plugin was created for a very specific need and I sincerely believe this would be a valuable addition to thumbnails in the core!!!
Perhaps this is a simple approach - a single field, just like now, for a thumbnail dimension.... follow that with a 3-choice radio button that imposes the dimension on: width, height, greater of w&h - this last one being the current method, which could continue to be the default so it is BC.