¿Pero no los querías uno al lado del otro? En este último código siguen estando uno debajo de otro.
Si lo que quieres es que estén uno al lado del otro, y que haya un espacio entre ambos, tendrás que flotarlos a la izquierda y darle un margin-right al primer div. Fíjate que, como estás usando porcentajes, te tienes que asegurar de que el ancho del primer div + el margen + el ancho del segundo div den un total de 100%. Por ejemplo:
Código:
.columna {
[...tus estilos...]
float:left;
width:49.5%;
}
.columna:first-child {
margin-right:1%;
}