Colcoar galeria em duas colunas

Boa Tarde,

Tenho o código abaixo que gera uma página com as galerias de imagens, fica dez galerias em cada página,

e é feita a paginação, como faço para colocá-las em duas colunas, para aproveitar melhor o espaço?

<?php
$i=1;
$campos_query = "*";
$final_query = "FROM galeria WHERE EXIBIR=1";

$pagina = $_GET["pagina"];
if($pagina == "") {
$pagina = "1";
}
$max = 10;
$inicio = $pagina - 1;
$inicio = $max * $inicio;

$sql = mysql_query("SELECT * FROM galeria");
$total = mysql_num_rows($sql);

$paginas = ceil($total / $max);

if(!isset($pagina)) {

$pagina =0;
}
$sql = mysql_query("SELECT * FROM galeria ORDER BY idgaleria DESC LIMIT $inicio, $max");
echo "<table width=500 border=0 cellpadding=1 cellspacing=0 bgcolor='#E8F4FF' class='todosostextos' align='center'>\n";
echo "<tr class='todosostextos'><th width=80 align='left'> </th><th width=500 align='left'>  </th></tr>\n";

while($l = mysql_fetch_array($sql)) {

$i=$i+1;
if (($i+1)%2==0)$clas = "#DBE6F7";else $clas="#ECF2FB";
echo "<tr bgcolor=$clas><td><a href=\"galeria.php?idgaleria=".$l["idgaleria"]."\"class='todosostextos'><img src='$l[foto]' width='118' height='84'/></a></td><td align='center'><a href=\"galeria.php?idgaleria=".$l["idgaleria"]."\"class='todosostextos'>".$l["nome"]."</a></td></tr>";
 }
$menos = $pagina - 1;
$mais = $pagina + 1;
$pgs = ceil($total / $max);
if($pgs > 1 ) {

if($menos > 0) {
echo "<a href=\"?pagina=$menos&\" class='todosostextos'>anterior</a> ";
}
for($i=1;$i <= $pgs;$i++) {
if($i != $pagina) {
echo " <a href=\"?pagina=".($i)."\" class='texto_paginacao'>$i</a>";
}

echo " <strong lass='texto_paginacao_pgatual'>".$i."</strong>";
}
}
if($mais <= $pgs) {
echo " <a href=\"?pagina=$mais\" class='texto_paginacao'>próxima</a>";
}
}
echo "<br>\n"; echo "<br>\n";
echo "</table>\n";
mysql_close($con);
?>