In Service Pack 1 of Windows Vista, we removed the Search button from the Start Menu. While we discuss how to get there in this article, I'm finding that a number of people aren't finding this. Windows-F brings up your default desktop search provider. (I still like having the full window when I'm digging around for files that aren't indexed.)