Vale ya lo he conseguido, he sacado fuera el explode de $arrayPalabras... aunque yo juraría que lo había echo antes y no me había salido, pero bueno ahora me funciona :S
Os dejo el codigo final; (Con la función buena no la de prueba, y con los html_entity_decode para las tildes y demás que me daban error en títulos y categorias).
Código PHP:
<?php
//Editamos el titulo para que lo muestre a nuestro gusto
while($row=mysql_fetch_array($noticias)){
$titulo = html_entity_decode($row[titulo]);
$palabrasEditadas = array();
$arrayPalabras = explode(" ", $titulo);
foreach($arrayPalabras as $palabra){
$letra = $palabra{0};
$letra = "<span class=\"Estilo35\">". $letra. "</span>";
$palabra{0} = "";
$palabra = "<span class=\"Estilo14\">". $palabra. "</span>";
$palabra = $letra.$palabra;
$palabrasEditadas[] = $palabra;
}
$nuevoString = implode(" ", $palabrasEditadas);
//Imprimimos los resultados.
echo "<img src=\"imagenes/prueba2.png\" width=\"50\" height=\"50\">" .$nuevoString."<br><p>" .html_entity_decode($row[noticia])."</p><br><div align=\"center\" class=\"Estilo39\"> Por: ".$row[autor]." - "
.date("d-m-Y",$row[fecha])." - Categoria: ".html_entity_decode($row[categoria])." </div><br><div align=\"center\"><img src=\"imagenes/separador.png\" width=\"400\" height=\"15\"></div>";
}
?>
EDITO: Vale ahora veo el codigo XD. Joder, juraría que ese mensaje antes no me salía! aunque me cargaba tan sumamente mal la página que alomejor ni lo he visto.. nose :S