complexity of index
I take it that seach relies on the indexing of records. Could one specify the level od depth for this: say tick the fields one wants indexed or specify no indexing beyond so many characters. I'd be happy to use advanced search to find things in abstracts but would prefer to limit the search filtering to author and title. My guess is that this could also improve speed quite substantially and allow users to tweak as a tradeoff between searching and number of records.
In a future release we'll probably implement multiple modes on the quicksearch, and one would likely be to search only metadata fields (as opposed to notes and the fulltext word index of attachment content, as happens currently).
The other likely possibility is creating a word index of metadata values and note text, but we'd want to wait to see if SQLite's FTS2 module makes it into Firefox 3 and is usable for that before doing a manual implementation.