“Could not find Java SE Runtime Environment.” after installing Java

Finally found a forum post that outlined what the registry is supposed to look like when not broken.

1. Added key HKEY_LOCAL_MACHINE\SOFTWARE\JavaSoft\Java Runtime Environment
2. Added String Value CurrentVersion = 1.7
3. Added key HKEY_LOCAL_MACHINE\SOFTWARE\JavaSoft\Java Runtime Environment\1.7
4. Added String Value JavaHome = C:\Program Files\Java\jre7

Running cmd java -version and Eclipse now works