Just for fun, I tried to install the Android SDK in Windows FLP (Fundamentals for Legacy PCs) that's a "secret" stripped down Windows XP version optimized for slow computers.
If you try to install the Android SDK on Windows FLP, you will get an error like "can't find a suitable Java JDK, or can't find Java SDK in your path, even if you installed it, making it impossible to download vital files.
At the first check, the one during the setup, just press "back" and then "next" again, and you can pass the check, but at the second one, there is not an evident workaround... let's find it!
The second check runs the content of C:\Program Files\Android\android-sdk\tools\lib\find_java.bat , so, if you open it, you can see which command will cause an error:
%java_exe% -version 2>nul
In this command the output is redirected on the null device, that means: if the command does not give an error, it is not shown to the user.
The problem is that on Windows FLP the null device is not implemented, so the command returns an error, letting the batch fil misinterpretate the detection.
So, if you delete 2>nul, the Android SDK will work great! 
Now, if I could manage to let Titanium Studio recognize the SDK... 