Use Google. If you're searching for the term "search broken," type the following into the search box at www.google.com: site:http://vanillaforums.org "search broken"
It hasn't been added back in since they upgraded the design. I believe it is still in the works since the search function wasn't very good from what I understand.