> The full text search is fairly crucial

It'd also be nice if the search had fuzzy letter matching, too. American keyboards typically don't make typing "deja q" or "menage a troi" with the diacritics particularly easy.