I started with a very simple browser extension which adds a custom search engine to the browser and randomly use a different search engine for each search query.
The browser extension was quickly approved by Mozilla Firefox Add-ons store. It took a bit more patience to get it approved on Google Chrome Web Store (and $5 to be allowed to publish an extension on the store).