Si lo que deseas es hacer una búsqueda sobre varios campos si necesitas fulltext (que no estoy seguro de que sea lo que necesites):
http://dev.mysql.com/doc/refman/5.0/...xt-search.html
Es que no termino de entender que problema tienes o que quieres hacer exactamente. ¿Por que no te vale el like?