Con windows7 y con Firefox 3.6, la carpeta sería:
C:\Users\Usuario\AppData\Roaming\Mozilla\Firefox\Profiles\rmktgitg.default\searchplugins
Al menos acabo de agregar la de youtube y fue en esa carpeta donde se puso el archivo xml...
Ahora, he puesto el xml del clubdelphi y no aparece en la lista, supongo que tendría que activar alguna otra cosa, pero no se cuál sería...