Speaking anecdotally of course, I've found the gmail search function to be very good. Add in operators as you would in regular searches and it's as useful as regular search--but in the context of email.
Maybe I'm misunderstanding?
The most recent example dealt with a specific admin type email i needed for forms. it is an email with two fairly distinctive words. As far as i know, it's the only email i've ever received with those two words.
The top 20 emails returned by search don't contain both words.
perhaps this is a weird or unfair use case. There's a fair amount of institutional knowledge tucked away in that account. Often, i need complicated constraints to coerce the search to bring forth my data.
Don't know if it'd help (and not to suggest you didn't try), but sometimes quotes can help on that front. Also, can't speak to the apps version--haven't used it myself.
Thanks for the reply.
I still wish they did page numbers for search results or something like that. (I'm aware of the manually editing the url hack, but it's not the same experience.)