This is a continuation of the "Proposing a style guide for images" thread from the archived forums.
In your examples you are taking tall objects and give them longer horizontal side? Why not to limit their longer side? Let them be max 1000px high and whatever wide (max 1000px although). And for wide objects it would be max 1000px wide.
Hlymzik, I recently became aware of the ability to resize images based on their height rather than width. See the following examples below:
250px wide 250px high
Here's the code:
[[File:FILENAME.FILETYPE|123px]] -- set width
[[File:FILENAME.FILETYPE|x123px]] -- set height (note the x before 123px)