Eclipseで開発するには、SDKスターターパッケージの他、ADT(Android Development Tools)プラグインというものも必要のようです。
Eclipseなしでも開発できますが、上記developerサイトでも推奨されているのでEclipseを利用します。
Eclipseもやや古い3.4までしか導入していなかったので
3.5を下記よりダウンロードしました。
http://www.eclipse.org/downloads/
一先ず英語のままです。
ADTプラグインの導入後、Eclipseを再起動します。
再起動後、ADTプラグインの設定（SDKの場所指定）を行います。