If you replace the firefox searchbox with the one provided through the google toolbar, then you can't use this search plugin. Instead, I created a google toolbar custom button XML file, and hosted it on my site. To install it, simply use this link: