Konfoozed.
The advice given to boot in safe mode with networking is only to download the programs they ask. This is if you do not have any other means to get at those programs, otherwise you can use another clean PC, and download the programs and transfer them to the infected PC.
Since I am not a certified malware removal tech, I can't give you instructions on how to proceed; However, the fact that you have a dual boot system with two hard drives, It would be better to seek help in the Avast viruses and worms forum as I told you above.
BTW and this is important. Do not clean yor temps or use any program to do such jobs. This kind of infection will store ( hide ) some of your own files in your temp folder.
Regards.