Could you give us a little more information as to exactly what happens? Does it display a web page that says "your web search" or is it just a popup?? Have you scanned with any spyware programs yet? I would suggest that you start with these.
Spybot S&D (download, check for updates, read the tutorial and scan often, it also does some blocking)
Ad-Aware SE (a scanner, download, check for updates, read the directions and scan.
cwshredder (stand alone unit)(another small scanner for certain things, ALL other windows should be closed)
Also do an online scan at one or all of these.
Housecall (using IE with Active-X)
Housecall (all browsers using java)
"Your Search Page" pops up everytime I use the enter key and all of my work is lost. How can I remove it? The app doesn't appear in my Programs list.