Navegadores modernos
aproveite o módulo de colunas css3 para dar suporte ao que você está procurando.
http://www.w3schools.com/cssref/css3_pr_columns.asp
CSS:
ul {
columns: 2;
-webkit-columns: 2;
-moz-columns: 2;
}
http://jsfiddle.net/HP85j/8/
Navegadores herdados
Infelizmente, para o suporte ao IE, você precisará de uma solução de código que envolva JavaScript e manipulação de domínio. Isso significa que sempre que o conteúdo da lista for alterado, você precisará executar a operação para reordenar a lista em colunas e reimprimir. A solução abaixo usa o jQuery por questões de brevidade.
http://jsfiddle.net/HP85j/19/
HTML:
<div>
<ul class="columns" data-columns="2">
<li>A</li>
<li>B</li>
<li>C</li>
<li>D</li>
<li>E</li>
<li>F</li>
<li>G</li>
</ul>
</div>
JavaScript:
(function($){
var initialContainer = $('.columns'),
columnItems = $('.columns li'),
columns = null,
column = 1; // account for initial column
function updateColumns(){
column = 0;
columnItems.each(function(idx, el){
if (idx !== 0 && idx > (columnItems.length / columns.length) + (column * idx)){
column += 1;
}
$(columns.get(column)).append(el);
});
}
function setupColumns(){
columnItems.detach();
while (column++ < initialContainer.data('columns')){
initialContainer.clone().insertBefore(initialContainer);
column++;
}
columns = $('.columns');
}
$(function(){
setupColumns();
updateColumns();
});
})(jQuery);
CSS:
.columns{
float: left;
position: relative;
margin-right: 20px;
}
EDITAR:
Conforme indicado abaixo, isso ordenará as colunas da seguinte maneira:
A E
B F
C G
D
enquanto o OP solicitou uma variante correspondente ao seguinte:
A B
C D
E F
G
Para realizar a variante, basta alterar o código para o seguinte:
function updateColumns(){
column = 0;
columnItems.each(function(idx, el){
if (column > columns.length){
column = 0;
}
$(columns.get(column)).append(el);
column += 1;
});
}