I think you need to change the permissions on the /usr/lib/firefox-version/searchplugins directory, so that the user running Firefox can write to it. This will allow you, as the user, to install any search plugins you like. Once they are installed, the permissions on the directory can be restored to what they were beforehand.
Anyway, that's how I've done it.