He encontrado un artículo interesante sobre layouts en CSS y bordes para dos columnas. No he probado lo que aquí cuentan, pero tendré que echarle un vistazo…
http://www.smashingmagazine.com/2010/11/08/equal-height-columns-using-borders-and-negative-margins-with-css/