How did you remove it?
What software are we talking about?
The easies solution: go back with System Restore to when it was still present.
Kees
I have removed some program, and now when i am trying to install it again it says "software already installed", where as there is no such software show in add/remove programs, i am using windows 7 home basic.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic