It doesn't though. OS X Mail uses Spotlight, meaning you can use Boolean operators and everything. It also has Smart Folders, for search queries you repeat often.

http://email.about.com/od/macosxmailtips/qt/How-To-Use-Mac-O...