Virus, need help please!!!!

Sorry this is a repost from the technology section, I figured this section gets more traffic and maybe some computer gurus that are bored at work surfing F-chat.

So one of those cute little ads popped up on my desktop that looks exactly like a mcafee warning saying I had a file that was infected and by instinct I clicked the fix it button. Unfortunately I didn't realize until after that it wasn't the mcafee software it was an internet pop up. So now I have some sort of virus on my computer that I can't fix what do I do?

Initial symptoms:

internet search engines were being redirected to random websites, or more fake anti-virus programs

Currently:

Cannot run or install any anti-virus software even if it's loaded under a different filename off a thumbdrive downloaded from a separate computer
Explorer does not start when booted up
Cannot open task manager when booted up
Cannot boot in safe mode


At this point I'm ready to just wipe the drive and re-install windows, the only catch is I need to get the address book from outlook before I do that. Any ideas on how I can go about that?