Lidt kosmetik i et array

Har et script der henter varer m.m. ud af en MySQL database, hvor varebetegnelserne er kommaseparerede.
Efter "hentning" sorteres varerne alfabetisk og udskrives herefter til skærmen.

Scriptet ser i store træk således ud:

<?php
include('../connect/connect.php');

($res = mysql_query("select * from aftaler")) || die(mysql_error());
while($data = mysql_fetch_array($res)) {
    if ($data['vare_nr']!=""){
        $alle = explode(",",$data['vare_nr']); 
        for ($i=0;$i<count($alle);$i++){
            $sorterings_array[] = $alle[$i];
        }
    }
}

$sorteret_array = array_unique ($sorterings_array); // fjerner dubletter fra $sorterings_array
sort($sorteret_array);  // sorterer og giver array nye nøgler der starter med 0

for ($s=0;$s<count($sorteret_array);$s++){
    echo $s." ".$sorteret_array[$s]."<br>";
}

?>

Jeg får herved et output der f.eks. ser ud som følger:

bøger
kaffe
kuglepenne
lim
limstifter
noder
papir

Og nu til mit spørgsmål:
Hvorledes kan jeg få outputtet på skærmen til at blive:

B:
bøger

K:
kaffe
kuglepenne

L:
lim
limstifter

N:
noder

P:
papir

- altså således at hvert nyt begyndelsesbogstav i outputtet angives med begyndelsesbogstavet alene, for herefter at liste varerne op.

Måske en løkke og et array kørende inde i hinanden ?? Jeg må her melde pas.