Voici la solution finale, simple modification du code :)


$requete = mysql_query("SELECT DISTINCT * FROM tutoriel_cat_name, tutoriel_categorie WHERE tutoriel_cat_name.tuto_cat_id = tutoriel_categorie.tutocat_id ORDER BY tutocat_ordre") or die(mysql_error());
$dernier = '';
while($retour = mysql_fetch_assoc($requete))
{
        if($dernier != $retour['tutocat_nom'])
        {
                if($dernier != '')
                {
                        echo '</div>';
                }
                echo '<div class="article">
<div class="article_img"><img src="templates/web2/'.$retour['tutocat_avatar'].'" alt="Image" /></div>
<span class="article_titre">' . $retour['tutocat_nom'] . '</span> (0)<br />';
        }
        $dernier = $retour['tutocat_nom'];
        echo '<span class="article_sous_titre"><a href="tutoriels.html?cat=' . $retour['tc_id'] . '">' . $retour['tuto_name'] . '</a> |</span> ';
}
echo '</div>';