The FF seems to keep the search plugins at the following location:
C:\Program Files\Mozilla Firefox\searchplugins
All that is required is to edit the .src file for the search engine script that needs modification with "wordpad".
For example, I used this to change my Yahoo entry from yahoo.com to yahoo.co.uk.
