Search box on homepage

I have been looking up and down and everywhere on how to add a search box to my elgg 1.7 homepage (for non-logged in users). I am using the Custom Index Widgets plugin, but search does not show up in my list of widgets to add to the home page. Is there code to do this, or some kind of widget I have to install? I can't believe that this is so hard to do, when it should be a VERY common thing people want.

Example:  http://demo.saugususd.org/

Thanks!

Beginning Developers

Beginning Developers

This space is for newcomers, who wish to build a new plugin or to customize an existing one to their liking