>>Spybot will remove it. It might ask you to reboot and and to run Spybot before you start, but it will remove it.
>
>It didn't. This one is a tough one. I guess I'll have to reinstall IE. Or, has someone any idea on how to remove that one.
>
>Basically, it's right below the URL bar. It's all blue. It starts with Search, a text field, a greater than button, than a bunch of links such as "The lord of the ring", "Sex and the city", "Msn search engine", "Music software", etc.

Really? I had an Alexa variant (no search bar) and it did remove mine. You did upgrade to the latest version of the software and signatures for Spybot?

My kids had something similar to what you're seeing on your computer. I found some other software that identified it and told you how to manually remove it (registry entries, and delete some files), but it didn't do it automatically. Try doing a Google for "Alexa search" and see what you can come up with.