Whenever I have tried I get the error: "There was an error connecting to the SC Manager, please try again." This has been true since the betas of Vista.
Since this runs as a shell extension and a service, can you run it as an administrator? Would that fix this?