Da quanto ho capito vorrebbe stampare due immagini nelle 2 <td> all'interno del ciclo while, ma con il tuo codice visualizzava la stessa due volte...

<table border="0" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="100%" id="AutoNumber1">
<?php
$d = dir("galleria/");
//echo "Handle: " . $d->handle . "
\n";
//echo "Path: " . $d->path . "
\n";
while (false !== ($entry = $d->read())) {
if($entry != "." && $entry != "..")
{
echo "<tr><td width=\"50%\"><p align=\"center\"><img src=\"galleria/$entry.\"></td>";
if(false !== ($entry = $d->read()))
echo "<td width=\"50%\"><p align=\"center\"><img src=\"galleria/$entry.\"></td></tr>";
else
{
echo "<td width=\"50%\"></td></tr>";
break;
}
}
}
$d->close();
?>
</table>

PS scusa,ma non ho avuto modo di testarlo...