I just picked up an Android powered phone and hit a roadblock getting my environment set up. Googling the error didn't come up with anything useful so hopefully this helps a few people out.

Since it's been ages since I've done anything in Java I needed a checklist to help me get started. I found this really good article that got me going. I didn't need to follow his step 3, because the apt-get database installs an eclipse version greater than 3.3, which is required for Android development.

My major blocking point was when trying to install the ADT plugin in Eclipse. I would get the following error:

Software being installed: Android Development Tools 0.9.1.v200905011822-1621
(com.android.ide.eclipse.adt.feature.group 0.9.1.v200905011822-1621)
Missing requirement: Android Development Tools 0.9.1.v200905011822-1621
(com.android.ide.eclipse.adt.feature.group 0.9.1.v200905011822-1621) 
requires 'org.eclipse.gef 0.0.0' but it could not be found

Fortunately with some luck, I managed to find a blog comment that resolved my issue. The fix requires you to add "http://download.eclipse.org/releases/galileo" in the Available Software Sites in Help -> Install New Software

My next step was just following the directions at the Android Hello World Tutorial. It's a little out of date because the SDK does not come with any Android Platforms so you need to run the $ANDROID_SDK$/tools/android app to get that installed.

Hope that helps anyone that's in a pickle.