TestVagrant Technologies has released two free Ebooks on Gitbook.io and couple of projects in github which can help you get started with Appium and Cucumber-JVM. Both the books are for beginners and have detailed steps on how to set-up and goes till how to execute your first test.
We did find lack of good documentation on both the subject in terms of starting up so we tried putting one hand book for the same. Happy Reading !!!
Appium for Android
Building a Test Framework Using Cucumber-JVM
Ebook link: http://bit.ly/1xrv1Oq
Github link: https://github.com/testvagrant/AccountsDemoTests_CucumberJVMExample