The accepted answer from here solved the problem in my case:
http://www.datazx.cn/Fv7p5a/xw-US/oaax2pu/2q7xs6/d8x6rssc-b4mt-fsix-bc6c-ct8mf8d6fsbc23rsdfd.html
I finally figured it out. I ran EFTools.msi from a C:\ProgramData\Package Cache\ subfolder, which only allowed me to 'uninstall' or 'repair'. I tried repair, but I get the same problem, so I did 'uninstall', then ran it again and it allowed 'install'. After this install, I can now add Entity Data Models.
Also, the accepted answer in the "Missing Entity Framework Template in Visual Studio 2012 Express for Web" threat on forums.asp.net suggests that repairing Entity Framework Designer for Visual Studio 2012 enu via 'Start -> Control Panel -> Programs and Features' might work as well (I can post only two links with my current 1 point StackOverflow reputation, so I won't provide the exact source).
Another possible solution:
My Problem was: Visual Studio is installed on Drive D:\, whereas the Entity Framework Installer placed the Package in c:...\VisualStudio 10.0\Common7....\ItemTemplates folder. --> Copied the AdoNetEntityDataModelCSharp.zip to drive d: and ran devenv /installvstemplates. This fixxed it for me. Edit: Also had to copy Various DLLs from IDE folder, PrivateAssemblies and PublicAssemblies. then run devenv /ResetSkipPkgs
http://social.msdn.microsoft.com/Forums/en-US/c059069b-eae4-48b4-a06e-ffd5f186077b/adonet-data-entity-model-template-missing-in-vs-2010-ultimate?forum=adodotnetentityframework
I also installed VS in a non-default path (different disk partition), so it indeed may be one of the potential causes of the problem.