At minimum I would like search qualified by subject, from, body, etc. These choices could be displayed above search results ala desktop "filter messages".
Ideally, I would like Boolean combinations and folder choices ala desktop menu edit>find>SearchMessages.