It is still a possibility that your computer is infected. There is such a thing as an infection that can survive a format (my dad's computer had one, actually) and if you don't have a Firewall, Antivirus, and AntiSpyware, you'll last on average somewhere around 12 minutes connected to the internet before getting infected.
As ih8bills said, it's just to be sure, so please do the Prework as he requests and post back with the results.
