On the right-hand side of a project’s wiki page, you’ll find the search wiki box.

This blog post has moved to http://saraford.net/2009/04/21/you-can-search-a-projects-wiki-020/