I have got FFmpeg compiled (libffmpeg.so) on Android. Now I have to build either an application like RockPlayer or use existing Android multimedia framework to invoke FFmpeg
Strange that this project hasn't been mentioned: AndroidFFmpeg from Appunite
It has quite detailed step-by-step instructions to copy/paste to command line, for lazy people like me ))