okay seriously: They have got to be somehwere, are you abosolutely sure you searched through program files or some binarie? Those old attached files need to be deleted, sorry not a lot of help, but search.
The hard way, which I don’t recommend, is to launch regedit, navigate to HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\Curr entVersion\Uninstall, and then look at the folders with strange codes one by one, and delete the one that says "Age Of Empires III" on the right pane. My experience tells me that this works 95% of the time. I don’t recommend this because if you delete the wrong thing, you’d screw up the computer bad.
Or you could just try system restore.