Podrías combinar un while con un if que compruebe si es par, pero seguro que hay formas mejores.
<table>
<tbody>
<tr>
$tabla = usuarios;
$consulta=mysql_query("SELECT * FROM {$tabla} ORDER BY nombre");
while($row=mysql_fetch_array($consulta)){
$contador += 0;
if ($contador/2==0)
echo"<td align='center'>{$row['nombre']}</td></tr><tr>";
else {
echo"<td align='center'>{$row['nombre']}</td>";
}
}
if ($contador/2==0){}
else{
</tr>
}
</tbody>
<table>
Es super cutre, pero es lo único que se me ocurrió xD