Use this tool to download all SDK-Relevant parts.
Make sure to setup the file to the Android.jar inside Tools-Configure path after installing the Parts...
The SDK is installed and running fine and will let me compile without a private key, but when I put in the signature key in it won't compile and comes up with the error stated above.
I still wasn't able to reproduce it here, though there is no doubt that there is an issue here. If you can please send me your private key to erel@basic4ppc.com.
1. Which version of Java are you currently using?
2. When have you created the key?