Windows SharePoint Services 3.0 features improved search features which can be integrated with Windows Desktop search (available in Beta for XP, built into Vista) – SharePoint search results can be viewed on your client computer. On the site itself the search function is more efficient and provides a good results graphical user interface.
Watch a Tutorial about SharePoint Search
In this SharePoint screencast tutorial howto you will learn how to search for information on a SharePoint site.