I am pretty new to this, but was wondering if anyone could help with techniques or tutorails that might help me recreate similar graphics in the style of the remixed version of Toki http://www.youtube.com/watch?v=owQg9CRJgN0

I am mainly interested in the ground, rocks, plants etc and cannot figure out how to go about creating something similar?

Thanks so much for reading this.