Yeah, tags work great!
I guess what I'm trying to say is it would be cool if you could do a search where you get more results. Maybe the full title matches first and then the results continue on with more partial matches followed by description matches followed by tag matches or whatever. So have it behave more like a google search and less like an exact keyword match search limited to X results. For me it would be cool to have more results to browse even if they don't match perfectly. Just a suggestion :)
Glad to hear that search is being overhauled. Excited to see what the devs come up with :)