Pués eso..
$query = "SELECT * FROM tabla WHERE"; //inicias
if (variable_definida) { //depende del método por el que recibas.. y si es empty ó isset (quizá ambos)
$query.=" campo LIKE '%$buscar%'"; }
if (otra_variable) { $query.=" campo LIKE '%$buscar%'"; }
.... así $query se irá armando

Oyes... buscaste antes de preguntar??? Me topé con esto
http://www.forosdelweb.com/f18/buscar-varias-palabras-239015/ y sin querer.... que no leí bien.. pero parace habaln de lo que querias en un inicio...