Potresti fare 2 query...tipo una cosa del genere...

$query="SELECT DISTINCT tipo from tabella";
$ris = mysql_query($query);
while($Search = mysql_array($ris))
{
$type=$Search['tipo'];
$FindFieldOfType= "SELECT * FROM tabella WHERE tipo='$type'";
$Res = mysql_$query($FindFieldOfType);
echo"---".$type."---
";
while($row = mysql_fetch_array($Res))
{
echo $row['nome']."
";
}
}
:master: Eh ma così allunga il brodo inutilmente....
meglio una
"select * from tabella group by tipo"