このブログで、作成中のAndroidアプリの動作ムービーを公開していますが、
その時に使用しているツールは、androidscreencastです。
http://code.google.com/p/androidscreencast/
開発環境を既に構築しているのなら、エミュレーターを起動後に、
androidscreencastで公開されている以下のURIをクリックすると起動します。
http://androidscreencast.googlecode.com/svn/trunk/AndroidScreencast/dist/androidscreencast.jnlp
メニューの「Record」をクリックすると、録画が始まります。
録画がとても簡単でした。