It looks like the uninstall routine has removed some of the relevant registry entries.
Probably the best solution at this stage would be to re-install your Office 2007, using the repair option, to see if that corrects the problem.
I had a similar problem when I removed Office 2007 leaving the 2003 version, as Outlook had to be reinstalled and some changes made to the outlook entries in the registry.