I know malware has been around for yonks on Mac's, be it commercial or underground stuff. It's the scale of this one that's astounding.
I would recommend removing Java and any other 3rd party plugin's all together, unless you absolutely do need it - this goes for Windows and OS X users.