Searching for nodes from another site in a multisite installation
You could do that easy enough with Google Custom Search, e.g:


http://www.google.com/cse
http://drupal.org/project/google_cse


Basically can search a range of selected sites from one interface, using the power of Google search.