Really cool functionality! But just wondering whether this could be accomplished by creating a specific type of Finder with the Finder module.
So far as I can tell, this module searches all nodes/paths, but Finder allows you to create an autocompleting search field that searches a view, and presumably it should be possible to include path as a view field. You can also choose which fields you'd like to search, so you could just as well choose CCK taxonomy fields instead of just path and node title fields.
As a use-case, it might be useful to allow end-users to find specific admin pages for common tasks by typing in keywords (which might not necessarily be part of title or path).
Anyhow, sorry if this suggestion is completing incompatible with the architecture of these modules, but I thought I'd toss it out there! :)
Again, amazing module, and I'll be looking into it either way.