Search is one of the most irritating aspects of WP for me, it just doesn't work the way it should. I am not sure there is an answer for this one, at least not from me. Hopefully Matt will see this one and be able to offer some sage-like advice.