I've always used the keyboard shortcuts (Win+F if I'm outside Explorer or F3 from within) but the pane that pops up to the left narrows down the default view and once the results are displayed the default view is lost altogether (I'm aware I can navigate to it using the Back button). I was just hoping someone had made a better way of doing things - maybe an inline ajax like search box that displays the results in a side pane without making the main folder view disappear.
Another annoying aspect of the default search is, it won't look for hidden files/folders till you specifically ask it to (ie: if you don't want a half-assed search there's a couple of more clicks involved) - fortunately there's a registry patch to fix this.