A função Search With...
está vinculada à caixa de pesquisa do Firefox.
Ele está mostrando Search With Google
porque você selecionou o Google para sua Caixa de Pesquisa.
Se você alterar a pesquisa para a Wikipédia (adicione aqui se não o fizer já tem) você vai receber Search with Wikipedia
no seu clique direito.
Se você quiser um Search With...
personalizado ao clicar com o botão direito, precisará criar seu próprio plug-in de pesquisa personalizado, adicioná-lo ao Firefox e defini-lo como a caixa de pesquisa.
Um tutorial para criar uma pesquisa personalizada é aqui