No firefox existe sim. É uma seta verde a piscar ao lado do icon de procura (normalmente do google).

Deverá aparecer a procura no meu site, e também como tu dizes o Adicionar MP3 search, porque incluí neste post um código que associa a esta página aquele motor de busca ;)

Se estiveres interessado nisto, podes ler o meu post sobre opensearch, ou tens os meus contactos do lado direito ;)