Instead of using !g as fallback, I prefer to use !sp. You still get the Google results but they are proxied via startpage.com for better privacy.