「ヘルプ > 新規ソフトウェアのインストール」から
以下のサイトを新規入力し、インストールします。
http://download.eclipse.org/technology/m2e/releases
http://m2eclipse.sonatype.org/sites/m2e

2012/06/22 追記
eclipse 3.7以上であれば、Marketplace経由で簡単にダウンロードできます。 
Maven Integration for Eclipse WTPをインストール


さらにandroid用のmavenを入れるための前提条件として
Android Pluginを入れます
https://dl-ssl.google.com/android/eclipse/


続けて、m2androidをインストールします。
https://svn.codespot.com/a/eclipselabs.org/m2eclipse-android-integration/updates/m2eclipse-android-integration/

※mavenを実行する際に、インストール済みのjreがjdkのパスを指定していない場合エラーになるので
パスをjdkに変えてください


参考サイト:
http://www.kanasansoft.com/weblab/2011/08/eclipseandroidmaven_emacs.html

最終的にここに落ち着く
http://u1aryz.blogspot.jp/2011/11/eclipseandroidmaven.html