My logs are showing me that a number of people attempt a wildcard search.
*son
*sen
*hanson
*hansen
After repeated attempts they finally figure out they can't do wildcards and the search for the full name.
Suggestion 1) Check the string, if it contains a * then search the surname for instr('whatever')
On my welcome page, I suggest entering givenname surname as opposed to surname,given name which people do IF they entered via the welcome page....most enter another page from a search engine and use the short search form.
Suggestion 2) Is "," is present split (php explode()) and reverse what they entered so the script is now searching givenname and surname with the correct data.
Suggestion 3) add a check box to the short search form for soundex, split (explode) for givenname(s) - make sure and check for that "," - and surname, then send the results to a page where the extended search form resides.