You have my sympathy. I've just installed Norton 2003 on my computer and its the biggest virus I've ever had on my computer. Its quite capable (some of the time) of using most of my Athlon 2000 power. I tried Mc Affee, that was possibly worse. You might try downloading one of the programme removers from download.com. It might do a better a better job than Windows programme remover. Anyway I'm sure that you'll get plenty of good advice from the techies on this page within a couple of hours.
Keep us informed how you get on.