If you have saved any searches in the Advanced Search screen, you can now access them directly from the Mailbox screen, by selecting the desired search from the Action drop down list near the top left of the screen, and clicking the Do button.

This allows you to quickly apply commonly used searches without having to switch back and forth between the Mailbox and Search screens.

Update: This has now been rolled out onto all production servers.