We've added Google search to the top of each forum page. Works as well (or better than) the database-intensive one we had. Give it a try.