How do I remove this virus from my registry?

So, my good computer recently got a virus that presents itself as Windows XP's native virus protection, but it said it needs to be bought before it can "remove all the other viruses" which probably don't even exist. So, I deleted the folders I thought it was hiding in, and it's still there. It blocks my browsers from going to any page and won't let me open any programs, and even prevents my virus protection from launching a scan. It's name is "fxh.exe" and now, even though my computer is in safe mode, it still pops up and stops anything from happening. I want to remove this little bugger from my registry, it's one last haven, but I'm afraid I might ruin the computer in doing that by deleting the wrong files. Has anyone else had this one before? What does it show up as on the registry and are there any safer ways to remove it?