Manual way to delete these trojans is
Disable System Restore as already advised.
1. CTRL+ALT+DELETE - Task Manager - Remove any processes that shouldn't be there. E.G. FKHLEOFDGM or ghea5s7fs4
2. Edit following registry values: HKLM>software>microsoft>windows>currentversion>run
Remove any entries that you dont think should be there. EG if its not for a program you installed it shouldn't be there.
HKLM>software>microsoft>windows NT>currentversion>windows
If there is anything listed in data next in AppInitDLLs key remove it by right click - Modify and delete the value data only not the entire entry.
3. Go to Windows>System32 and Windows folders and delete all Applications that shouldn't be there. They'll have wierd names like hkdirnmg; and will all be roughly the same size. BE VERY CAREFUL NOT TO DELETE ANY REQUIRED APPLICATIONS. ALSO DON'T ACCIDENTALLY OPEN ONE THE MALWARE APLLICATIONS OR YOU WILL HAVE TO RE-DO THE ABOVE AGAIN.
4. Delete all cookies and temporary internet files and reset home page.
5. Reboot - Should be gone without having to reformat.