If you want to change for example wikipedia-en to wikipedia-it then copy into your .mozilla/firefox/
cp /usr/share/iceweasel/searchplugins/wikipedia-en.xml wikipedia-it.xml
then edit it and change all the references from en.wikipedia.org to it.wikipedia.org