Boolean searches are possible in Spotlight: Hiram figured out OR and NOT a few days ago. More fiddling to ensue. Via Mac OS X Hints.