It seems to be a really good couple weeks for platforming fans. After the positive review we gave Pizza Boy last week, Paper Monsters is next on our docket. This 3D platformer is relatively simple - in a good way - and looks to be a cheap and well-polished title for Android.
Platformers tend to be at their best when they're not overly complicated. The mechanics need to be easy to pick up and execute, in order to pave the way for the complicated environments you will use them in.