Definitely got hit by google images too. Ended up downloading the anti-malware.zip. Of course I had the open "safe" files checked in safari prefs and the file was nice enough to open itself and open the installer. I was of course very unhappy at this point as my computer houses a lot of sensitive information. I closed the installer out and then ran my security software on the zip file- which houses MacProtector.mkpg. It immediately picked up on the MacDefender trojan and cleaned it.
Definitely take the steps above posts. Personally, I tried Clam but it was a little too basic and went with VirusBarrier X6 Dual Protection (provides Panda Antivirus if you're running a virtualized Windows machine) from Intego software- wasn't a big fan of Norton either- total bloatware. So far I haven't experienced any slowdowns and it does its job. It may be overkill for some people but I'm happy as it warns me if there's anyone sniffing for open ports etc- and I can schedule full scans so they happen in the middle of the night.
I also went through and ritualistically cleaned out all my cookies. Bleh- and am also scanning the computers on my network. Ugh.
Biggest thing I learned- un-click the "open safe files" check box.
Other lessons for folks:
1. Unless you requested something to download and something downloads- don't trust it. EVER.
2. Mac viruses/trojans are on the rise. Get used to it and forget the "I'm ok cuz I have a Mac."
I've been a mac user since 91 and it's only been in the last year or two that I've taken to buying anti-virus software.
3. Don't open e-mail attachments/links in e-mails- A. from strangers B. from people you know if it seems out of the ordinary. Even then if it's from your friends check and hover (in some e-mail clients) over the link and see if it goes where it says it goes.
4. Use a service like google mail- they're pretty good about weeding out trojan/virus e-mails- but even then some still get through. Default to lesson 3.
5. Don't ever click on e-mail links from your "bank" or the "irs". Go to the website directly by typing it in your browser.
6. You have not won the lottery in the UK or have a rich uncle who passed away in some far off land.
7. Just be careful with your google/yahoo/bing searches.
8. Update your software on a regular basis- OS X, Microsoft, Adobe. (they have updaters included with their software).
Best of luck out there - and don't be scammed.