Have you tried getting avast! to run a boot time scan, though this would depend how badly affected your installation is.
A couple of interesting alternatives are:-
Dr Web LiveCD click here
Avira AntiVir Rescue System click here
Both run from a bootable CD you'll need to burn, thus circumventing any malware embedded in your Windows installation.