Comment Everything on Wine (Score 1) 259
Well, will you look at that.
I just forlornly tried running Everything in Wine, and apparently they've added non-NTFS support!, because while it doesn't index anything by default, once I point it at the various folders I want to make searchable it works beautifully, even with folders on my ext4 partition. Updating the index is slower and I suspect I'll need to switch to periodic index updates instead of automatic change detection, but search works just as instantly as it should, readily accessible from it's notification-area icon.
I would still prefer a comparably powerful native solution, if only to avoid having to constantly deal with that disconcerting WINE filesystem translation. But it's not *that* bad, so if you'll excuse me I'm going to go do a happy dance and laglessly scroll through the list of 133,000 indexed files a couple more times.