The short version of my issue at hand,
I tried this registry change with no success (though many others have said it works) http://codearetoy.wordpress.com/2010/12/23/jdk-not-found-on-installing-android-sdk/
I download the .zip version and used SDK Manager.exe in the end.