When they re-did the boards, it took me a little while to figure out where the "search" feature went too!
Aside from going to the "Discussion Forums" page, you can also just read any post, or post a new message, and the row of functions that LisaTx mentioned will be at the top under the "Message Boards" header.