I read a really neat article on getting LiveSearch running on WordPress 1.5. You can test out the new search to the right, just type anything in the box and the results should show up instantly a la Mac’s OS X Tigers Searchlight function.
Tricks for making it validate are also available.