FastBrowserSearch

Getting rid of FastBrowserSearch in Firefox

I know it sounds like a no-brainer. You simply click on the little search engine logo next to your search box, and you're back to enjoying you favorite search engine. What happens when that logo is set to e.g. Google, and searching from your main URL bar takes you to some other engine (usually FastBrowserSearch)? How can you (finally!) get rid of that?