Google Custom Search Business Edition: I’ve been waiting for this for ages now. It’s Google search for your own site, but with much more control than the old “site:mysite.com” method.
With this, you pay $100 per year for the basic plan, but you can get the results in XML, which means you can completely integrate the results into you own design, plus provide pre- and post-processing of the results.
This will cannibalize sales of their Google Mini, since it’s the same functionality at a fraction of the cost – both sales cost and TCO of having to host the appliance.