Al final lo que he hecho ha sido:
Maquetarlo todo en 3 columnas. Éstas 3 columnas son cajas display:table-cell.
Y después, para Explorer 6 í 7: ir retocándolo todo con cajas antiguas en plan...
Código:
<!--[if lte IE 7]><table><tr><td><![endif]-->
....caja "table-cell"...
<!--[if lte IE 7]><tr><td><![endif]-->
....caja "table-cell"...
<!--[if lte IE 7]></td></tr>><![endif]-->
...etc (más o menos)
Ahora..., ha sido una currada! Funciona todo perfecto por eso. Espero que ahora me vaya más rápido en la mayoría de navegadores que con antes todo en tables!
Así, tengo lo que quería: los pies de las columnas son siempre de la misma altura, y ninguna imagen sobresale por los lados cuando el navegador se va haciendo más pequeño.
Es la solución más conveniente que he conseguido encontrar, aunque haya tenido que hacer tanto código (aunque el código de más es por ie6).