Developing on Android - problems installing ADT

While trying to install the ADT on a Ubuntu 9.10 Karmic Koala using the Ubuntu Eclipse package I get the following errors trying to add ADT to Eclipse:

Cannot complete the install because one or more required items could not be found.
  Software being installed: Android Development Tools 0.9.5.v200911191123-20404 (com.android.ide.eclipse.adt.feature.group 0.9.5.v200911191123-20404)
  Missing requirement: Android Development Tools 0.9.5.v200911191123-20404 (com.android.ide.eclipse.adt.feature.group 0.9.5.v200911191123-20404) requires 'org.eclipse.gef 0.0.0' but it could not be found

Next step would be to remove Eclipse and reinstall it from a tarball I guess ....

Does anybody else got to this road-block and perhaps passed it?