This is an old thread, but perhaps this will be useful to someone who lands here from an internet search...
My wife's computer has gotten the nasty Conduit Search/Conduit Search Protect malware twice now. The first time we first used MalwareBytes (the free version) and it removed most of the issue. We had to use another free software (sorry, I forget what it was) to remove the rest of it, but it wasn't AdwCleaner. This was around August 2013. Then just a few days ago, her computer got infected again. After resetting both IE and Firefox to their default states, we used MalwareBytes (with updated detection files) again and this time it removed ALL of the Conduit crap. In Aug 2013, MalWareBytes found about 70 files related to Conduit. Then just a few days ago, it found 147 Conduit-related files. Either MalwareBytes is getting better at removing the Conduit stuff and/or Conduit is getting sneakier about how deep into the OS it installs. This was on a Vista 32-bit machine.
Some blogs have mentioned a source of Conduit/Conduit Search Protect is likely as a result of downloading a free piece of software from CNET. We are likely to agree, both times this happened, she had recently downloaded something free from CNET. There was no obvious checkbox to unchoose installing such crap. If this is really true, it is unfortunate, because CNET used to be such a reliable source for downloads, but if they are allowing this crap to be installed, they might want to rethink that. Even if CNET is not the source of such malicious software, then their reputation is being tarnished because people are saying this is so.
This is the guide we roughly followed, though we did not use HitMan Pro: