The new Spotlight search menu in the iPhone 3.0 OS resides to the left of the regular home screen and functions as a quick search and quick launcher across all applications.

Note the mini magnifying glass all the way to the left of the navigation bar.