Have you got access to another comp, so that you could plug your HDD in to it and scan it for nasties and then get any data you need off it? Otherwise if you're not bothered about the data, do a full format and reinstall! What tools have you used to clean your system? I recommend SuperAntiSpyware, MalwareBytes, Spybot S&D and AdAware as a good starting point! In what way is the HDD hosed?
It does sound like the HDD is hosed then Do you know anyone with a copy of Spinrite? If that can't make your HDD useable again, then it looks like you'll be getting a new one (thankfully, they're so cheap these days). Good Luck
Maybe it's one of those nasty boot viruses. They are pretty tough to remove(and spread faster than wildfire - noone protects boot sector anymore). I've used Norman Sinowal Cleaner tool to get rid of them.