Pues el enlace puedes ponerlo así:
Código PHP:
while ($registro = mysql_fetch_array($tabla)){
echo '<tr><td><a href="producto.php?cat=' . $registro['IdCategoria'] . '">'.$registro['NombreCategoria'].'</a></td><td>'.$registro['Descripcion'].'</td></tr>';
Y en la consulta de la página producto.php lo siguiente:
$cadena ="SELECT * FROM producto WHERE IdCategoria=" . $_GET['cat'] . ";