A priori, si tu ne veux pas d'aberration en minimisant la taille de ta fenêtre, tu dois empêcher chacune de tes colonnes de descendre en-dessous de la largeur de la photo qu'elle contient. Tu peux donc tester la mise en œuvre du min-width, qu'il faudra exprimer en pixels et non en %. Le min-height n'a à mon avis pas d'utilité dans ton cas.
Même si ça ne veut pas dire grand-chose (question de densité de pixels imposée à l'écran), juste pour se faire une idée on peut estimer grosso modo que 6 pouces équivalent à 450px. D'où des colonnes latérales avec un min-width de 150 à 200px (à ajuster).
Quant à Internet Explorer, je crains que sa forte imbrication avec Windows ne permette pas de régresser de IE7 à IE6… sauf à recharger l'OS !