testdisk has just recovered the table. Now, that was quick.
What's interesting is that Windows XP was able to boot up and function correctly... even though, the program/common files & user data folders have been physically on the "cleaned" disk (no symlinks). It did not stall at the log-on prompt. Really amazing.
I only had to change ProfileImagePath in registry to get my profile back (it had added a suffix upon recovering, so everything was messed up).
Thanks goes to ViRGE for mentioning testdisk in search queries :thumbsup: