Questo è uno spunto non testato.

codice:
<?php
$cont      = $row_RecCat = mysql_fetch_assoc($RecCat);
$savRecCat = $row_RecCat['CatIta'];
while ($cont) {?>
  <tr> 
    <td><?php echo $row_RecCat['DescIta']; ?></td> 
    <td><?php echo $row_RecCat['CatIta']; ?></td> 
  </tr><?
  $cont      = $row_RecCat = mysql_fetch_assoc($RecCat);
	if ($savRecCat != $row_RecCat['CatIta'] and $cont) { 
	 $savRecCat != $row_RecCat['CatIta'];?>
  <tr> 
    <td colspan="2"><hr></td> 
  </tr><?php
	} // if ($savRecCat != $row_RecCat['CatIta'])
} // while ($cont)
?>