He eliminado el elemento imagen por completo y lo he puesto como fondo del div con una clase .frame.
Esto al menos funciona bien en Internet Explorer 8, Firefox 6 y Chrome 13.
Lo he comprobado, y esta solución no funciona para reducir imágenes de más de 25 píxeles de altura. Hay una propiedad llamada background-size que sí establece el tamaño del elemento, pero es CSS 3 que entraría en conflicto con los requisitos de Internet Explorer 7.
Le aconsejaría que rehaga las prioridades de su navegador y diseñe para los mejores navegadores disponibles, o que consiga algún código del lado del servidor para redimensionar las imágenes si quiere utilizar esta solución.
Es muy importante que le des una clase a las imágenes o que utilices la herencia para apuntar a las imágenes que necesitas centradas. En este ejemplo usamos .frame img {} para que sólo las imágenes envueltas por un div con una clase de .frame se centren.