It took me all day since 9 am, but it was worth it.
Not even Hijack this or vundofix.exe worked, using safe mode. Until I downloaded VirtumundoBeGone.exe which renamed the offending file and allowed me to delete the remainder of it.
So is there anything else I should do? I really don't want to go through anything like this again.
VirtumundoBeGone.exe for those who have their computers infected with it.