Ok.
Para filtrar los resultados por la letra por la que empiezan se usa esto:
Código PHP:
$letra = 'letra';
$sql = "SELECT dato1 FROM tabla WHERE Categoria LIKE '$letra%'";
//ORDER BY Categoria si tambien quieres que salgan
//ordenados alfabeticamente