Note that if you checked the box in your LJ user info to tell robots to go away, this blog search apparently does not respect that. My entries don't show up in regular Google searches, but do in the blog search. Which is not a huge deal as I friends-lock anything really private, but a good thing to know. (Of course the blog search just launched today and is still in beta so certainly will be tweaked.)
Update: Google says that it obeys the meta tags that LJ is using to tell robots to go away. Doesn't seem to work in my case (I verified the tags were there by viewing source on my journal). I assume others will notice and the function will be probably be fixed.