Is there a wild card character or operator syntax that I could add that would ... Maybe something like...
findParams.searchText = "John%%Smith" or
findParams.searchText = "John AND Smith"
Can I search on different fields in a single query? Meaning, search for field1 = 'Value1', field2 = 'Value2', etc?
...
But I need to search multiple values, how can I do that?
You can search for the same string in multiple fields using "Find" but I don't think that is what you are aiming for.
To search for multiple strings you either send multiple "Find" requests, or you can send a single "Query" (if it's only on one layer).
http://help.arcgis.com/en/webapi/flex/apiref/com/esri/ags/tasks/supportClasses/Query.html