The Tools -> Search Published Posts feature now has an implementation, though not the final one. It will now let you search by words or phrases.
Eventually I'm going to re-implement this using an inverse-index search which will allow complete boolean and phrase searching, but I haven't found the right backend yet. Until then, the current implementation is a pretty good stop-gap measure.