We've made massive improvements to the Vanguard database search on Curse. You can check it out yourself if you'd like by visiting the Vanguard database, but here's an example search for everyone to see just how accurate and fast the search is compared to the past, as well as sorting being near-instant now.
It's also implemented on our World of Warcraft database, but it hasn't been fully refined for WoW-specific searches just yet.
This will be coming to item and creature pages as well, not just the general database search. Feedback and suggestions on the changes are welcome, so please visit our Feedback & Suggestions forum if you have ideas for ways to improve the database search. There are a few IE bugs with it that we know of; Zinor will be fixing them before we consider this in a "live" state.
Check it out and let us know what you think!