por lo visto, creo que tenés 3 soluciones.
1) Poner la imagen como fondo de la capa, aunque no sería semántico (la imagen forma parte del contenido, no es decoración).
2) Que la imagen tenga un width del 100% para que siempre mida el 100% del div publicidad. Acá tenes que tener en cuenta que, para que no se pixele, la imagen tiene que ser grande.
3) Hacer que el div columna_derecha tenga un ancho fijo, no en %.
PD: te está quedando muy buena la web
