If SDK Setup.exe fails, please try to open a command-prompt and run "tools\android.bat" manually. That's all what SDK Setup does, however the current version has a bug in that it doesn't display errors that the batch might output:
> cd <your-sdk>\tools
> android.bat
That way you may see a more useful error message.
You must have a java.exe on your %PATH%.