Would love to see a browser ask which search engine to use at at first launch and at every major version update. The list could be randomized as to not favor any.
The search box in Firefox has a pulldown menu that lets me choose from 8 different search engines, including Google, Yahoo, Bing, DuckDuckGo, and others. My default is set to DuckDuckGo because I'd rather not be tracked, but if I think another search engine may give me better results for a particular search, the choice is just a click away.
Implement this by having the already built search provider list, with none selected at install. On the first address/search bar use, prompt the user. (Choose or add your own as currently available...)
Sounds familiar. Chromium (not Chrome) still asks on first use but IIRC defaults to Google if you ignore it. IE (8, I think, whatever came with Win7) offered an option at first run but I've never had the options page actually load, so it defaults to Bing/MSN.