In the original Kindle, you had a dedicated search button which would bring up a text entry field, then transport you to a page to select how you wanted to search, then to your results.

ENGADGET: Amazon Kindle 2 review