Wenn es eine traditionellere Suche sein soll, erlauben virtuelle Ordner die Auswahl mehrerer Quellordner für die dir bekannte "detailliertere" Suche. Diese sind jedoch für spontane Suchen eher weniger geeignet, da man sie explizit anlegen muss. Für spontane Suchen ist die globale Suche dagegen deutlich praktischer, die Ergebnisse lassen sich dort über die Filter in der Seitenleiste u.a. auf einen oder mehrere Ordner einschränken, die Kombination mehrerer Suchbegriffe über die üblichen Operationen hinaus geht jedoch meines Wissens nicht.
Zur Kombination von "und" und "oder" in derselben Suche wüsste ich auch nichts allgemeingültiges. Ich vermute jedoch, das zumindest einige deiner Suchen auch ohne diese Funktion umsetzbar sind. Für gängige Suchanfragen helfen dabei "besondere" Datenfelder, die mehrere Filter kombinieren. So kann z.B. mit "Von, An, CC oder BCC" auch innerhalb einer "und"-Suche auf alle Nachrichten mit Bezug zu einer bestimmten Adresse eingeschränkt werden.