Staffan,
Read the page on customizing preferences:
http://kmeleon.sourceforge.net/docs/custompref.php
and then find the K-Meleon preference for changing the search engine:
kmeleon.general.searchEngine
listed here:
http://kmeleon.sourceforge.net/docs/preferences.php
Andrew