ここではEclipseでのコンパイル手順を書きます。

まず新規プロジェクトでAndroidプロジェクトを作成します。

FXer太郎のブログ

FXer太郎のブログ

ここまで書いたら

REDOさんのとこに詳しく書いてあることが分かりました。
http://greety.sakura.ne.jp/redo/2010/01/android-sdk-21r1live-wallpaper.html

私が書くよりわかりやすい。。。素晴らしいです。
私のubuntu環境と違うのはインポートする時のパスくらいです。
以下のパスのディレクトリをインポート
/android-sdk-linux_86/samples/android-7/CubeLiveWallpaper/src/com/example/android/livecubes