Thank you for the update. I guess I proved that I don't use the on-site search functionality. May I suggest you make a graceful fall-back for non-javascript as a form that submits a search to google? (like you already include in your "view all results")

I see you already have class="noscript" so people can learn to add custom CSS to their browswer set-up and remove the notice with minimal work themselves.

As for the floating bar, you could use javascript-based cookies for that preference.