There is no excuse for this one. If you have a large website with dozens or hundreds of pages, give me an internal search box to find what I need.
We are all getting used to the search being a given feature, in fact Joomla sites come with this as standard.
Google and Yahoo! and many others will give you the tool - free - to put on your site.