I just received an email from Matt Mullenweg, founder of WordPress, letting me know that the “Plugin search no longer sucks”. I was so excited that I didn’t even notice the typo he later reported on Twitter.
According to the official WordPress site, WordPress Plugins directory search is no longer a big mess, and can actually help you find the plugin you’re looking for. Last week I think I did a search for “video” and got results like contact form, social bookmarking, etc. and had to resort to a Google search. But now the search brings up much better results and is a great resource.
WordPress improved the search using Sphinx (a “free open-source SQL full-text search engine”) to power the search from the plugins directory and from your blog’s admin area (Plugins>add new)
All I can say, is, give it another chance and you may just find a great plugin from the 4,245 available.