¡Oh! Estuve lidiando un buen rato con ese error y en mi caso ya no lo da. Lo probé con Firefox 3.5.x.
En todo caso puedes intentar poniendo directamente
el archivo xml en el directorio local de
plugins de Firefox. En el caso de XP, este es algo así como:
C:\Documents and Settings\usuario\Datos de programa\Mozilla\Firefox\Profiles\1901s0hl.default\searchplugins
El xml no es más que una copia del de Google con otro icono y con el parámetro del
site añadido.
// Saludos