Hell no , its not that hard to get rid of stuff like that , ust sometimes it takes a bit of digging around to find exactly what needs deleting .
Just takes some perseverance and a bit of luck and everything will be ok , no matter what spyware / adware is on your system
EDIT : Try changing your home page on interbnet options first.
if that doesnt work , run a search on your comp (start menu -> search ) and just choose to search for all files created today .
Delete all of em , unless youve installed /downloaded some important stuff today the worst you'll loose is a few cookies which means you just have to re-enter passwords on message boards etc.
EDIT 2 : If that fails then try this link
http://www.pestscan.com/Scan.asp
As the spyware may have some nasty self/re-installing registry files , delete the stuff it tells you are spyware in windows registry and everything should be ok .