Primero puedes usar indices tipo FULLTEXT para mas info:
http://www.mysql.com/doc/en/Fulltext_Search.html
Ahora si no quiere o no puedes puedes usar lo siguiente que yo estoy utilizando.
Código PHP:
$sql="
SELECT * FROM producto_banner WHERE
producto_banner_fecha_inicio<='".date("Y-m-d")."'
AND
producto_banner_fecha_fin>='".date("Y-m-d")."' AND (
";
$arreglo=split(" ",$cadena);
for ($i=0; $i<=count($arreglo)-1; $i++) {
$sql.=
"
producto_banner_cadena_cont LIKE '%".addslashes($arreglo[$i])."%' OR";
}
$sql=substr($sql,0,strlen($sql)-3);
$sql.=" )";