ComboFix will usally remedy this problem, however it could take many different utilities to remove the malware.

As far as the BSOD since you can't get into safe mode your going to have to use 3rd party utilites to get you back up and running.

Do a search for "boot cd" these bootable operating systems should have a utility to get into the system restore feature as long as the malware didn't disable it and delete your restore points.