I introduced a fully-flexed search functionality is now introduced. You can either use normal MySQL text search or if you have the ability you can use Sphinx for search.
As all searches do increase the server footprint the queries are cached for every 15 minutes making it behave properly under load.