とりあえず、ここからndkを落としてきます。
http://developer.android.com/intl/ja/sdk/ndk/index.html
あとは、下記を参考にして、ビルドします。
http://d.hatena.ne.jp/bs-android/20090707/
気をつけなければいけないのは、Cファイル(hello-jni だったら、hello-jni.c)を書き換えたら、
make APP=hello-jni
のように、makeを通し、EclipseもF5を押してRefrechしてからビルドしないといけません。ここを忘れてはまりました。