Hola,
Prueba creando un div con clear: both al final del div padre:
<div id="padre">
<div id="columnaDerecha"> más contenidos</div>
<div id="columnaIzquierda">contenidos</div>
<div style="clear:both"> </div>
</div>
No se si con posicionamiento relativo funciona.
Saludos.
PD: Y tampoco te fies mucho de mi, estoy empezando con esto de estilo.