"SELECT * FROM news WHERE categoria LIKE '".$iniziale."%'";

ovvero al variare di $iniziale verrà tipo:
"SELECT * FROM news WHERE categoria LIKE 'M%'";

che estrae i dati nel cui campo catgoria c'è una M iniziale