PHP - MYSQL - Raggruppare i valori da mostrare in funzione di un dato valore compreso nel record.

[boots]

Se vuoi mostrare tutti i record allora group by non va bene. Se non ho capito male io userei order by data.
Per cambiare colore dovresti fare una cosa del genere

$data = '';
while($row = ...){
   if($data != $row['data']){
       $style = // cambia lo stile; 
       $data = $row['data'];
   }
   echo "<div style='$style'>".$row[...].'</div>';
} 

Forse, l'unico "intoppo" sarebbe la paginazione: Potresti ritrovarti un "gruppo" di record con la stessa data su due pagine diverse