Search is still disabled until Matt has rebuilt the search indexes, he was only done with 25% last night, there's over 600,000 posts that need to be done, he should have it done by the end of the week if all goes well. When you do use it, be sure use the advanced search and to uncheck "search all" and then choose the board you wish to search so it doesn't try to search the entire site which will time out before it's done.
Tim