Safe Mode = borked, Trojan = Very yes.

I need help. I've got windows XP.
I've managed to contract a trojan that's notorious for being among the hardest to remove. Win32.qoologic.

But that's not the worst part. I could fix it in Safe Mode, but starting in safe mode results in a screen full of vertical green bars on a black background.

What should I do to fix this?

boot off the cd

recovery console, delete the trojan, boot to safemode