Yes, if your other pages aren't indexed by google, the search won't work. You could try submitting your sitemap to google so that the pages get indexed faster.
If you used Search for BOSS, you would only get results if Yahoo has your pages indexed.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.