Okay I basically have the same problem. My hard drive crashed and I had to install a new one, reinstalled Windows Vista, but Media Centre is nowhere to be found.
Searched for %SystemRoot%\ehome\ehshell.exe as
barman58 suggested.
However, the following error message pops up "Windows cannot open this program because it has been prevented by a software restriction policy. Contact your system administrator."