Según tu código:
Cita: <div class="lateral_tiendas">
</div>
<div class="dir_tienda"><p>Puerta del Sol, 4 <br />36201 Vigo - Pontevedra <br />Tel/Fax:986 226 268<br /><a href="javascript
:ventanaSecundaria('mapas/vigo_puerta_sol.htm')" title="mapa Blucom - Puerta del Sol, 4 - Vigo">Ver mapa</a></p></div>
<div class="lateral_tiendas">
</div> Cita: .lateral_tiendas {
background:url(gfx/lateral.png) repeat;
margin:0;
width:2px;
min-height:60px;
height: auto!important;
height: 60px;
float:left;
}
entiendo que lo que quieres hacer que crezca es <div class="lateral_tiendas">.
Y entonces: ¿por qué habrían de crecer, si no contienen nada dentro? Claro que no funciona, lógicamente.