Você poderá fazer um OpenSearch para seu navegador como já foi explicado, e para divulga-lo facilmente, basta que em seu site exista o metadado seguindo o exemplo abaixo:

<link rel="search"
type="application/opensearchdescription+xml"
title="Luciano Silva"
href="http://www.lucianosilva.com/lucianosilva-opensearch.xml">

Assim o navegador faz um autodiscovery, e habilitará a opção “Adicionar Mecanismo de Busca” na barra de pesquisa, desta maneira qualquer pessoa sem conhecimento técnico poderá mais facilmente fazer pesquisas em seu site.

Nasmatê.

Veja mais:

https://developer.mozilla.org/en/Creating_OpenSearch_plugins_for_Firefox
https://developer.mozilla.org/en/Adding_search_engines_from_web_pages

Utilize o OpenSearch Description, como o próprio site deles diz é uma coleção de simples formatos para compartilhamento de resultados das pesquisas! =)
Criando um simples XML, você poderá descrever o seu engenho de pesquisa de um determinado site, na descrição abaixo utilizarei este blog como exemplo, e você poderá adicioná-lo ao seu navegador.

<?xml version="1.0" encoding="UTF-8"?>
<openSearchDescription xmlns="http://a9.com/-/spec/opensearch/1.1/"
xmlns:moz="http://www.mozilla.org/2006/browser/search/">
<shortName>Luciano Silva</shortName>
<description>Luciano Silva, o mesmo bla bla bla de sempre</description>
<url type="text/html" method="get" template="://lucianosilva.com/?s={searchTerms}"/>
<image width="16" height="16">http://www.lucianosilva.com/favicon.ico</image>
<developer>Luciano Silva</developer>
<moz:UpdateInterval>7</moz:UpdateInterval>
</openSearchDescription>

Salve o arquivo como lucianosila.xml, pronto simples assim, agora você poderá adicionar ao seu navegador. Se você quiser entender melhor cada tag do XML acima veja a especificação aqui.

Agora você poderá adicionar o seu novo Search Engine em seu navegador, e não apenas isto, poderá também compartilhar com todos que queiram utilizá-lo. Vá até o site do Mycroft Project e envie o seu plugin, após 24 horas eles irão avaliar se o que foi feito é compativel com os navegadores e se esta funcionando corretamente e, somente depois disponibilizá-lo na página do projeto.

Você também pode construir o seu Search Engine mais fácilmente (ignorando o código acima), basta seguir o passo-a-passo do próprio site dos caras, veja.

Bem, eu falei bastante do suporte ao firefox, por que é o meu navegador favorito, porém, se você utiliza o Internet Explorer 7+ seguindo o tutorial acima terá suporte também. Uma outra curiosidade é que na página de Search Engines da Microsoft, está disponível um serviço para adicionar instântaneamente um novo provedor ao browser, de maneira simples.

Have a fun.

Referências:
http://www.opensearch.org/
https://developer.mozilla.org/en/Adding_search_engines_from_web_pages
https://developer.mozilla.org/en/Creating_OpenSearch_plugins_for_Firefox
http://www.wikihow.com/Add-a-Custom-Search-Engine-to-Firefox%27s-Search-Bar-(Windows-Version)
http://www.microsoft.com/windows/ie/searchguide/pt-br/default.mspx