prueba asi:
Código PHP:
<table>
<?php
$sql="SELECT * FROM registro WHERE fecha <= '2008-05-01";
$result=mysql_query($sql,$link);
$i=1;
while ($row= @mysql_fetch_array($result))
{
echo '<tr>'. $i."<td>".$row['nombre']."</td><td>"."registro"."</td><td>".$row['apellido']."</td><td>".$row['fecha'] .'</td>';
echo "</tr>";
$i++;
}
?>
</table>
no habia leido que no quieres usar tablas :P
"<br />" deberia funcionarte, sino, "\n" deberia funcionar haciendo File->Save page as (en FF)