en el while de tu consulta donde muestra los registro kedaria algo asi:
<table>
<tr>
$cont=1;
while(...)
{
echo "<td>";
echo $row["dato"];
echo "</td>";
if($cont==4)
{
$cont=1;
echo "</tr>";
echo "<tr>";
echo "publicidad";
echo "</tr>";
echo "<tr>";
}
else
{
$cont++;
}
}