For some reason, I get a timeout if I search for "email" in a category, but comes right back on whole collection. any ideas?
Email probably occurs on most every page so the category search is effectively going linear.
What version of scripts? If you have at least 5.1.21 you can check "Fast result counts" on search settings to speed things up.