I built a native linux ARM binary using the Android GCC toolchain (plain linux, no android or NDK).
I connected, from my PC, via adb shell, to a tablet running Android 4
To amend aditya's comment above, you can also use the following for the C++ stdlibs in Ubuntu 13.10:
sudo apt-get install lib32ncurses5 libstdc++6:i386
If you are working on a 64-bit platform like Ubuntu 64, then this tip may help you solve the issue. Just try to get the i386 32-bit compatibility libraries installed simply with apt-get:
sudo apt-get install ia32-libs
It worked great for me. Let me know if you are stuck in same trouble.
For Ubuntu 13.10 or greater
As aditya said in the comments to this answer:
As of Ubuntu 13.10, one has to run this now:
sudo apt-get install lib32z1
, you may need to get the C++ stdlibs too, with this: sudo apt-get install lib32ncurses5 lib32stdc++6