Hallo,
while($datei = readdir($dh))
{
$i++;
^^^ Du zaehlst schon hier hoch...
(also auch beim Eintrag "." und "..")
if (($datei != ".") && ($datei != "..") && ($datei != ""))
{
echo "<td><a href='#'><img src='../fotos/".$datei."' border='1'></a></td>";
... anstatt erst hier, wo Du effektiv eine Zelle ausgibst.
}
HTH, mfg
Thomas