Yes yahoo is evil! Go and install yahoo messenger and type something in the address bar in firefox and voila your search engine is changed to yahoo. Then there is no way to remove that until you go to the about:config settings. And this happens even if you uncheck everything during installation.

I hated yahoo for doing that.