Well that certainly should be the correct thing to remove for office by the sounds... I guess the obvious question is, do you actually have office installed?.... as in, can you find it in the start menu and run the programs.
Also, do you have the folder C:\Program Files\Microsoft Office\office11 on your computer, and if so is there anything in it?
It may be that the program has been removed already and the entry in add remove programs is just a leftover (which does happen occasionally)