Anything like a key logger that would pose a risk to security would have been removed by your system restore. If there was a source file that could reload that type of malware, it would likely be found by your scans. If you had malware of that nature before, you probably would not have known it unless your AV software found it. The odds of having two different kinds of malware infections at the same time are pretty low unless you frequent web sites that are malware factories or have a lot of people who send you email from infected computers and you routinely open their attachments. If the infection you previously found was of a different type (e.g., crapped up your computer as opposed to stole your personal information or keystrokes), and you had been running AV software at the time, it isn't likely that you also had one that is a security risk.
If you won't be able to sleep at night because you are worried about this, now is the time to redo your computer, before you reload all of your software. Backup all of your personal files, which should be clean since you ran the scans. If you did not create your own root directories, it should all pretty much be in \Users\<your username> (along with tons of flotsam). Copy that entire directory including its subdirectories and then copy it back after you have gotten your hard disk set up again. Copy it at the <username> level rather than subdirectory by subdirectory because some of your data may be in hidden directories.