Yo fui el que te dije split, pero te he querido decir explode.... aunque son muy similares :P
Código PHP:
<?php
$busqueda = $_POST['busqueda']; //Hola como estas
$palabras_de_busqueda = explode(" ", $busqueda);
//Array("Hola", "como", "estas");
?>
Ahora, en lugar de tener una variable de busqueda... tenes N variables de busqueda, tantas como palabras tenga la cadena de busqueda.
Basicamente lo que debes hacer es lo mismo que tenes hecho ahora, pero para varias variables, para N. El foreach que te comenta Dario es una alternativa para recorrer el vector, la otra puede ser un for($c=0; $c < count( $palabras_de_busqueda ); $c++).
Y para buscar, podrias hacer como te comenta dario, es decir una consulta por cada pasada del bucle (foreach o for) o bien, supongo qu etambien podrias armar una consulta que vaya agregando las variables OR `noticia` LIKE ".$busqueda[0]." OR `noticia` LIKE ".$busqueda[1]." `noticia` LIKE ".$busqueda[2]." `noticia` LIKE ".$busqueda[N]; ... aunque no se que tan eficiente pueda ser esto ultimo.
Saludos.