Is it possible to perform advanced searching on the native iPhone Gmail client? Search for mail containing "some string" or mail sent by, from?
Yes, yes it can.
You can do any search that gmail supports:
from:email@example.com "searchtime" produced the following search results (which are correct):
Examples of what you can do:
To exclude a term you can do:
And pretty much anything normal Gmail supports.