Please, please add a link to the search form in a prominent place on the main forums page as well as any other place a user is likely to want it. When I'm looking for help the *first* thing I look for is a search field. It's a little crazy to only show the link when I start a new topic ("Before posting a new topic, _be sure to search_ to see if one has been started already"). In the first place, I'm not likely to notice that the link has appeared. In the second place, if I'd had a chance to do a search, I might not have started the new topic.
The other place I found a search link was on the FAQ page. That's fine, but I shouldn't have to go fishing to find it.