AndroidCompile
This page is an introduction to compilation of VLC for Android on Linux.
SDK and NDK installation
Eclipse
As used by your distribution, install eclipse with your package manager:
apt-get install eclipse
And run it, at least once.
Android SDK
Create a working directory android.
Go to Android SDK page and download android-sdk_r10-linux_x86.tgz.
Decompress into