I just finished a little script that lets people have AJAX search in their WP blogs. I thought about making it a plugin, but some of the .js file needs customization so I just released it this way.
Here's the link: Better-Than-Live Search
Any feedback is always appreciated. :)