Have you been having a retro moment and stuck using 640 * 512? :-P
The search button and window is on the main page, but it might be a good idea to fit it somewhere at the top (so it's noticable) on the main forums index too.
--edit--
Although there is a problem with that as there's no column on the right to keep it in the same place as on the other pages...
