I'm currently looking at implenting sitesearch for one of my client sites, I looked at a few options including Microsoft's Search Server Express 2010 and a commercial solution from http://www.sitesearchasp.net.
Here's my results:
Microsoft Site Search Express 2010
In a nutshell I a spent about half a day trying to get this working, don't waste your time with this crap (being polite as possible) as it's an absolute nightmare. It's quite a big install and it actually installs SharePoint 2010 as well which I didn't particually want.
See the following blog posts on the "hacks" required to get it working on a non domain server:
http://soerennielsen.wordpress.com/2010/07/15/how-to-install-a-sharepoint-2010-complete-server-without-ad/
http://www.trinkit.com/blog/2009/4/9/the-sharepoint-search-service-and-anonymous-access
After doing all of this I still couldn't get it working with a nice error from Sharepoint:
At this point with nothing sensible coming form the logs I lost the will to live, deleted everything and am currently trying to delete the thought of SharePoint from my memory. Lets move on....
SiteSearchAsp.Net
Report coming soon....
42f9b96f-24c9-4996-be5b-254201e9610e|0|.0