Well, if it was Netsky, it would have come through your mail, and would appear at any time.
I'm surprised th eonly solution was to delete: usually there's an option to move to chest. With that said, if it did/ hook your firefox.exe file, and you deleted it, it could be gone.
Assuming you used defualts, are the rest of the files, esp xul and jar files still in c:\Program Files\Mozilla Firefox ?