I realized that since we switched servers, the old search box at the top right was no longer working. I guess people rarely search since no one brought it up to me.
So, the big red search button at the top right is now operational. This big red button does a site-wide general search through google, and yields good results.
There is also a forum search option in the top menu. That will search the forum only, and gives you options for searching out specific user's posts and for doing more advanced searches.
Let me know if you see any issues. Thanks guys!