Buried deep in the documentation for Evernote's API, is some advanced search syntax useful when you want to create a Saved Search for searches within a specific notebook.
In the API we learn that typing : notebook:"Public Bookmarks" tag:"evernote tips" finds all notes with that tag, in that notebook.
Once I have located those notes, I can right-click on Saved Search and Create a New Saved Search.
One of the many good things about Evernote, is creating a Saved Search on one client, makes that search available on all the clients you use.
The API has a lot more searches you can do in its Section C. Evernote Search Grammar. It is found about 60% through the HTML one page version of the API's documentation.
Be sure to check other Evernote posts and my best : "Your First Day with Evernote"
Update 11/19/2009 : This post was mentioned in Ten Mov.es post "How to Search Evernote"