Wow, Microsoft have announced a free version of Search - Microsoft Search Server 2008 Express. It looks like this has most of the features you find in MOSS 2007 including best bets and reporting.
It also has the ability to perform federated search with connectors to other systems that implement the Open Search standard.
Looking forward to giving this a try. It makes for some interesting opportunities to leverage this with WSS.