Uhm... just get a Mac!
Okay, first... how did you delete them? Did you go through the "add/remove programs" link from your control panel? That is usually the best way to remove anything.
I'm not an expert with MS programs, but it sound like you didn't fully uninstall Office. You prolly have other programs they were integrated with that are still looking for the missing parts.
If nothing else, just wait for a real MS expert to fly through and tell you otherwise.