Ca n' rien donné de mieux avec les timestamp.
Je suis passé par un tri à bulle :
<?php
 function DateToNumber($a)
 {
    return  mb_strcut ($a ,6 ,4).mb_strcut ($a ,3 ,2).mb_strcut ($a ,0 ,2);
}
 function NumberToDate($a)
 {
    return  mb_strcut ($a ,6 ,2)."/".mb_strcut ($a ,4 ,2)."/".mb_strcut ($a ,0 ,4);
}

function Tri_A_Bulle ($Tab, $NbElem)
{

 $k = $NbElem;
 while ($k > 1)
 {
  for ($i = 0; $i < ($NbElem - 1); $i++)
  {
   echo "<br>".$i .": ".$Tab[$i][1];

      echo "<br>";echo $i+1;echo ": "; echo $Tab[$i+1][1];
      echo "<br>";
      //$i--;
   if ($Tab[$i][1] > $Tab [$i+1][1])
   {
      //Permuter ($Tab[$i], $Tab[$i + 1]);
      $Tmp = $Tab[$i];
      
       $Tab[$i]=$Tab[$i+1];
       $Tab[$i+1]= $Tmp;
       
     }
    
  }
  $k--;
 }
 return $Tab;
}

 function DateToNumber($a)
 {
 
    $chaine = substr ($a ,6 ,4).substr ($a ,3 ,2).substr ($a ,0 ,2);
    return $chaine;
}
 function NumberToDate($a)
 {
    return  substr ($a ,6 ,2)."/".substr ($a ,4 ,2)."/".substr ($a ,0 ,4);
}

$donnees = array( array( 'NICO', DateToNumber('22/01/2005') ),
array( 'JULIE', DateToNumber('01/01/2005') ), array( 'MARC', DateToNumber('06/01/2005') ),
 array( 'JEAN', DateToNumber('23/01/2005') ) );
foreach( $donnees as $value )
    echo $value[0] . ' ' . $value[1] . '<br />';

echo '<br />';

$donnees = Tri_A_Bulle( $donnees,sizeof($donnees));
foreach( $donnees as $value )
    echo $value[0] . ' ' . NumberToDate($value[1] ). '<br />';
?>


Ca pourra toujours servir a quelqu'un...
Cependant cette solution est tres lourde, et je conseille a ceux qui ont de gros tableaux de passer par un autre tri.
Merci en tout cas de vos réponse.
Nico.