I was able to get this problem resolved and I wanted to update everyone to the fix in case someone else has this problem in the future. As I mentioned before, eliminating the malware is not really the issue here. Several programs can do it, but this malware adds a folder of random characters to your:
C:\Users\Username\AppData\Local\Temp directory (I'm using Windows 7 Pro 64bit)
These folders are encrypted, and because I hadn't used encryption on my machine before, Windows had a popup message asking me to backup my encryption keys. This was my clue that something was still wrong here.
My first plan was to use spybot's Secure Shredder to destroy the files, but when I tried to open them, I got a message saying I didn't have the permissions required. Ultimately, this is the guide I SHOULD HAVE used to solve the problem in order:
Although my order of running programs was:
SuperAntiSpyware (initial scan picked up the problem and fixed)
From what I can tell, the RogueKiller is what I really needed as a registry entry was preventing me from deleting the leftover folders. All the other programs I tried were from reading other threads about this problem on this forum and others. I had downloaded RogueKiller64.exe from a different site and whenever I did the Prescan the program just stalled for an hour before I decided to manually kill it. The link above just has RogueKiller.exe and it worked great.
After running RogueKiller I could now SEE the greentext folder of random characters in the directory mentioned above. I simply trashed it and emptied the recycle bin. I could not add to the Secure Shredder because there was nothing inside it, just an empty encrypted folder. I used the VBS script outlined here to check for other encrypted files (in my case this malware was the only one):
When it returned 0 encrypted files I new it was fixed!