I downloaded malware called extended icons from skype - removal?
Dang. Sorry to hear about the hassle.

You may get some mileage out of ClamXav from the malware/antivirus side:

http://www.clamxav.com/

Additionally, you may want to run AdwareMedic to search out and remove any adware that may additionally have been deposited:

http://www.adwaremedic.com/index.php