Ops, chiedo venia, avevo frainteso quello che volevi fare...
prova così:
codice:
SELECT  * FROM tabella WHERE CONCAT(nome,' ',cognome) LIKE '%$stringa%' OR CONCAT(cognome,' ',nome) LIKE '%$stringa%';
ciao e scusa ancora per l'errato consiglio di prima...