Alternatives to LIKE and FTS for mid name search
There are only two ways to search text data in SQL Server and you've just eliminated both of them.  I assume you have a name field which has first name and last name in it and you want to be able to search for everyone with the name John?  Can you provide some examples of what isn't working correctly?