Avast found threat after new fresh clean install of windows 7?

avast found a pup: MSIL: agent -cc {PUP} in my c system volume information restore/a0035145.exe.

It says the threat level was low…

I have never had a virus before, and am curious how a fresh installation would be infected?

This could be a false positive, but as it is in the System Restore file, it would be harder to check it.
If there is no other malware found, I would suggest to clear system restore file. This also clears that PUP file.

Disable System Restore → Reboot → Re-enable System Restore.

You can disable/enable SR from Control-Panel → System → Expert Settings → System Restore → Settings.
(I don’t have English Windows, so strings could be differ.)

PUP = not a virus (Potentially Unwanted Program) http://searchsecurity.techtarget.com/definition/PUP
avast is just telling you that you have a program that can be used for good or bad if abused…