Offer "Saved searches" submenu in the search bar
The menu that pops up when you click the search icon in the main search bar should, below "Advanced Search..." also have a submenu entry that allows selecting one of the existing saved searches.
Besides being a nice contextual reminder, this is also particularly useful if the menubar is hidden ;)
Edited by Milan Crha