Hello Brandan,
I think a format/re-install may be a bit premature

. Try these steps first:
Download CleanUp! and do a complete "cleaning" of all temorary files. Read the page, but don't freak out. I have used this tool on many machines (at least 20), and never had a problem. Just make sure you don't have an files saved in a "temp" or "temporary" folder

. And be sure to run the actual "cleaning" and not the "simulation" - read the prompts. Since you were planning to format anyway, you probably have a backup already, right?
http://www.stevengould.org/software/cleanup/download.html
After running that one, download RegSeeker, and clean up the registry.
http://www.hoverdesk.net/freeware.htm
No installation needed here, just unzip, and run the .EXE. Click "Clean the Registry", leave all the defaults (do not uncheck anything) and click "OK". when the scan is complete, leave the "Backup before deletion" box checked, click "Select", and choose the "Green items only" (do not delete any RED items). Pressd the "Delete" button on the keyboard to delete the entries.
Next run an Anti-Spyware scan - Spy Sweeper is the best:
You can do a free one time scan and removal here:
http://www.pcsecuritynews.com/spywareremover.html
Or purchase the product from Webroot:
http://www.webroot.com/
It really is the best out there, IMHO.
Last, but not least, I'd install Avast antivirus and do an "Off line" virus scan. Avast allows you to "scan on boot". Since Windows is not loaded, there's a better chance of removing any virues that may be in the system. If you are going to do a scan immediately after installing, get the latest virus definitions, and install them first:
Download Avast here:
http://avast.com/eng/download-avast-home.html
Get the latest definitions here:
http://avast.com/eng/update_avast_4_vps.html
Don't forget to register (it's free) if you decide to keep Avast:
http://avast.com/i_kat_207.php?lang=ENG
Hope this helps,
Jimmy