How about a Google global search intergrated into the site?

That would solve everyone's problem