¿sabes de antemano cuantos registros hay o hay que calcular el total? ¿sabes manejar <div> o tablas con sus celdas para montar 2 columnas?
Te las puedes ingeniar para que vaya recorriendo toda la tabla y una vez llega al punto en que debe saltar de columna insertamos el correspondiente codigo HTML donde "cierre" un <div> y "abra" uno nuevo para que continue mostrando datos en la segunda columna hecha en <div> o celda de tabla como te dije...
Un ejemplito
Código PHP:
<?php
echo "<table border='1'><tr><td>";
for ($i=1;$i<=20;$i++) {
echo $i."<br>";
if ($i==10) {echo "</td><td>";}
}
echo "</tr></td>";
?>
Pruebalo y me dices si te sirve el metodo