Androidの開発ツールは、公式のAndroid SDK/NDKになります。実はEclipseは必須ではなく、今回デバッグはVisualStudio2010で行うこともあり、ビルドするだけならばCmdとMinGWの方が、むしろ快適です。
SDLはAndroidにも移植されています。分かりずらいですが、以下から入手出来ます。(Android1.6のためandroid-project.zip.oldを使っています)
http://www.libsdl.org/tmp/android-project.zip.old
http://www.libsdl.org/tmp/android-project.zip
まずはSDLだけでビルドしてみます。
$ cd /c/android-ndk-r5b/
$ ./ndk-build -C /c/home/android-project/jni/
問題なし。ここまでノーコーディング!