to be accurate, windows/installers DON'T place the executables in the start menu/any of the places you listed by default. it places them in 'program files' and it places shortcuts in those places you listed.

so, do what shadowmeph said or do as he said, except choose 'pin to start menu' instead of creating a desktop shortcut. or just do both.