You should download the android bundle here http://developer.android.com/sdk/index.html
It is and eclipse version with everything needed for android already installed.
I had the same trouble as you, switched to this one and everything worked at the first try