Rogue anti-virus removed by MBAM left a big mess - Detailed explanation

My PC recently suffered from XP Security 2012. I removed this myself, after 5 seconds with Google I found a registration key, I entered this key, let the program "uninstall itself" I booted the computer into safe mode and deleted the randomly named exe file from the application data folder. I then installed MBAM, updated to current database, and ran the scan. About an hour later it completed and I removed the infected items. Upon restart and normal bootup I noticed the following

• no desktop icons
• no right click on start menu
• no accessories in start menu
• no administrative tools in control panel
• task manager disabled
• IE, Firefox, Chrome crash when started
• Google search hijack
• Nothing opens
• Absolutely no program shortcuts in start menu

What I've done so far
- Starting off I had FixNCR on a flash drive, I ran this to be able to open EXE's.

- Ran rKill, nothing found.

- After this I ran TDSKiller, nothing was found.

- I ran AVG command line scanner, nothing found.

- Edited "DisableTaskMgr" in registry to 00000000 to enable task manager

- Ran an EXE found on the web to restore Accessories shortcut and administrative tools shortcuts.

- Ran disk cleanup

- Made sure HOSTs hasn't been modified

- Gave up


Current Problems

• computer is running much slower than before infection
• browsers crash
• browser hijack

Computer Info

Inspiron 6400
1.86GHz Cpu
1GB Ram
Windows XP Professional SP2, current updates.

Using AVG 2012 for Anti-Virus


HiJack This - If it helps.

I am looking for help to finish this disaster. I can provide any more additional info upon being asked.