I followed your procedure and here’s how it worked for me:
1. AVG Anti-Rootkit did not find anything.
2. Malwarebytes 1.33 found and removed the Antivirus 2009 program and registry entries.
3. Spybot, well like you said “old reliable”. Since I was doing this on a friend’s laptop, I figured might as well run it.

AVG Anti-Rootkit

http://www.pcworld.com/downloads/file/fid,65198-order,1-page,1/description.html

Malwarebytes 1.31 (mbam-setup.exe)

http://www.download.com/Malwarebytes-Anti-Malware/3000-8022_4-10804572.html?part=dl-10804572&subj=dl&tag=button

And old reliable
Spybot SD

http://www.download.com/Spybot-Search-amp-Destroy/3000-8022_4-10122137.html

You’ll have to kill whatever app that’s running, lately it is spyguard.exe, over and over until you’re able to copy the AVG file to the desktop and install it. The machine will reboot, and then when it comes up, run the rootkit remover and it should find multiple files. It should be pretty obvious which ones you need to get rid of usually something with TDSS in it. Check them all and tell it to remove them. It will reboot, and come up way faster.
Install the mbam.exe, click on the update tab and update it, and run the scan. Remove everything it finds. Some will have to be removed on startup, so it may reboot.

Then install the Spybot and do the registry backup, update the software, immunize and then Search and destroy, and it will probably find a few leftover pieces the others didn’t get, and again, it may have to reboot to get some of them on startup.

Thus far, this has worked on all of the computers I have used it on. Prior to that they were getting re-imaged because nothing was working to get rid of this obnoxious mother.

Hope this helps

All the Manual removal instructions were not accurate. AV2009 was not in the add/remove, nor could I find any of the processes in Task Manager, nor was it in the program files