M. Mouse,
Reloading the OS is unnecessary in the majority of cases of virus problems.
Personally I consider a PC to be untrusted once it's been infected by a virus. The average user won't be able to tell if they've got a rootkit or keylogger installed, therefore, in these days of online banking and e-commerce, the best advice is to rebuild to a clean state if you can (preventative planning through imaging software such as that offered by Acronis means this need not take a long time). And of course, like a good boy, you should be doing regular backups anyway !
Secondly, a cursory glance at Rossian's original description suggests that he's got something more than just a minor virus. Therefore given the choice of wasting his time fiddling with his computer, or just accepting the inevitable and rebuilding, I'd say choose the latter.