Also interested in this. We've got about 8,000 contacts now and we're hoping to add 1,000 or 2,000 a year. So it's not urgent, but it's on our radar.
On a related note--in the short term, even with 8,000, the instant queries become more of an annoyance than a convenience.
For instance, most of the time, when I click on "Contacts," it's because I want to run a saved search. But I always have to wait for the whole 8,000 contact list to load before I can click on that tab. I'd rather have to click an extra search button for the few times I am searching for an individual member than sit through that every time I need to do anything in one of the other two tabs.