FFmpeg is the best option, but you are likely to come across pretty low resolution / compression encoding. Perhaps some low-quality MPEG-4, such as xvid, will work, but even this may require too high processor performance.
Android API SoC, . , FFmpeg NDK, , .