Those are LOP infections (99%) sure. Googling for them won't do any good because LOP uses usually three random words in it's filenames (sometimes two), and the folder containing them will have two or three random words.

Try the uninstallers provided by LOP (yeah, I know it seems contraintuitive to use removal tools from the people that infected you in the first place, but if it is a LOP infection, they will uninstall them cleanly)

http://lop.com/new_uninstall.exe
http://lop.com/toolbar_uninstall.exe

If you don't want to use the uninstall tools, then you will need to use process explorer and regmon to see what is calling them., find the hidden .dll, unregister it. etc.

Those tools can be found at sysinternals.

Cheers!