Yes it can be removed, First block zedo.biz and zedo.com in your Internet Explorer you can do that by:
IE ->
Tools ->
Internet Options ->
Privacy ->
Sites
Type
zedo.com in the Address of the website and Block.
Download this utility
HijackThis run and post the log file here so that we can find out what other malware is present in your computer.
Finally to remove the zedo tracking cookie download
ewido anti-malware (two week trial version) install and run the ewido.