Changing it in Internet Options probably won't do much good... that's the "easy" way to fix it... and the "spyware" knows it. It may look fixed, but it will be back the next time you start IE or start your computer. You've definitely been infected with spyware. Running Adaware and Spybot should remove it.