I just went through this myself yesterday. I had the stupid frame popping up for the last couple of weeks and I would just close it. I finally looked at the source code which indicates a site to uninstall the frame…gosh, it didn’t work.
I tried Spyware.com which has an online detector and that caught a few different spyware programs, but the stupid frame was still there. I was going to try Ad-Aware, but saw recommendations for Spybot Search & Destroy. I looked at that and downloaded the free software.
It is excellent. Spybot went through and caught a couple more ‘spies’ that it fixed. The damn frame is STILL THERE! Within Spybot, there is a section for Tools/Browser Pages. It seems that the frame wrote itself into the registry to act as a search helper. As soon as I removed it there the problem went away. There is also a section for Tools/BHOs where the subsearch is listed, where I also disabled it.