Don't make format. Fight to the last drop of blood. Do those things:
1. Download Ad-Aware 2008 (really helpful program for removing malware/adware, saved my butt several times, some ppl like Spybot, but I preffer this one) and Kaspersky 2009 Trial (in many tests it is recommended as the most effective anti virus, personally I use this one and I am satisfied)
(both are free, at least for 30 days, lol)
2. Update bases for both of them - it's also free.
3. Disconnect your comp from the internet
4. Use "emergency mode" option (press F8 when codepage appears and select it in menu) - emergency option is needed to prevent this "thing" in your filesystem from disturbing access to registry.
5. Go to Run and start regedit
6. Navigate to HKEY_LOCAL_MAC HINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Run key and then to HKEY_CURRENT_U SER\SOFTWARE\Microsoft\Windows\CurrentVersion\Run paste here the screenshot showing what entries are there.
7. Tell me what do you have in "Autostart", "Startup" or whatever it is called in your lang ver. of windows
8. Run Windows again, this time in normal mode. Run Ad-Aware, go to "scan" section and select "smart scan". It's really useful option that avoids scanning the whole filesystem, but reveals most common "bitches" inside your machine.
9, After scanning with ad-aware (neutralise all threats, if it discovers any) run Kaspersky 2009 scanning to clean up everything else.
10. When KAV finishes his job, delete all temp files from webbrowsers.
That is the most effective way to get rid of most common, unwanted software.
If you post those screens from registry, we might solve the problem w/o scanning, cause there are many vaccinations designed for specified, one type of virus.