[Jine]

max/min-height finns som sagt inte i IE.
Men expressions finns, om du funderar noga och läser länken jag skickade + kommenterar så tror jag det löser ditt problem. Att exemplet är för divs spelar ingen som helst roll, båda är blockelement. Du nämnde ju själv att min/max-height inte fungerar i IE, det där är lösningen.

Har inte tid att posta kod atm, men jag är säker på att det går att lösa.

EDIT:
WeaZear, det är inte alls inline-styling, beror ju helt och hållet på var du lägger koden.
min/max-height/width är korrekt sätt att göra det. (om man inte ska göra korrekta thumbnails i backenden - vilket är föredraget sätt)

IE9+ och FF, webkit-läsare klarar av det.

EDIT2:
Undvik JS om du kan, bla. jag (och många fler) kör med noscript.