I have tried all the apps that have been suggested on this and lets just say I don't think any of them are as good as Video Star but if I had to choose the best out of those I would choose VideoFX :) Hopefully we will have Video Star on Androids soon :)