I think you have already several good answers, or at last the kind I would have suggested before this one. Despite of this, and only as a alternative to consider, you could concatenate the string fields before LIKE comparison (you'll can't expect high performance, I guess):

Select *

From Table

Where col1 + col2 + col3 like '%' + 'SearchedString' + '%'