I finally tried the Free Find search engine and couldn't get it to work... I did everything just as the tutorial said, and got it indexed. It said it only indexed one page though (I'm assuming it was the recent page). And I put the code in the search component and tried it out. It didn't work. I did a search for words I knew have been used, like "component", "the", "and" and it kept telling me there were no search results. I have no clue how to get it to work right, and it seems a few others have had various problems with it as well.
So... if you want an easy to use search box, go here. The downside to this is that it only searches the last 50 entries. But it's better than nothing, right?
I'm adding that page to the tutorials component as well.