There is this super awesome project on google code where using GreaseMonkey and some client side JS they have added incremental search. So now when viewing Javadocs, this script replaces the package and class frames with a single search frame that allows searching incrementally through all packages and classes at once. There is plugin for Firefox and Chrome available. You would need to have GreaseMonkey installed first on the Firefox version.
So now we have a search bar that is awesome and it works remote as well as local pages.
Code Google project page