Start - Run - regedit
HKCU,SOFTWARE\Microsoft\Internet Explorer
Add a new string, name it InstalledByUser
Give it the value 0x10001
Run the uninstaller - it will note that this will break your computer, but that is lies, it works fine.
Reboot.
IE6 is back.
No lame system restore required.