"Spotlight in Leopard is designed to offer advanced search functionality by allowing you to select a variety of boolean operatives. (Apple has said so far that AND, OR and NOT will be supported.)" (
source)
And here I was hoping they'd just give us NAND. (Also, there's got to be a good joke somewhere in "boolean operatives.")