Use Random Search Engine od Fabian

This extension allows you to use a random search engine when using the Firefox address bar to search the web.

Type 'rs' plus a search term into the address bar to search with a random search engine.

You can configure the set of available search engines on the preferences page of the extension.