今まで敬遠してたけどeclipseから実機デバッグ出来る環境くらいなくては話にならないということでやってみたところ、
E/AndroidRuntime(27725): java.lang.UnsatisfiedLinkError: Cannot load library: reloc_library[1286]: 161 cannot locate 'srand'...
というエラーが原因で落ちているようでした。
で、調べたところ、
http://shakezoomer.com/?p=879
にあるように、
「Application.mkでAPP_PLATFORM := android-9を指定する」
という方法で解決出来ました。