Just take the input of the search box and split on whitespace to get an array of search terms. Then using that array, construct an SQL statement using a LIKE match on each word. That will eliminate the exact phrase match. It's not a sexy solution, but it should work.
_________________________
We need a bigger boat.