Google Play link: http://tinyurl.com/c29hg2t
Not a new game, but I don't think it's been mentioned in this thread yet. It's your standard platformer but with the graphics looking like folded paper (origami) art. It's fun for kids and to be honest, I had some fun playing it with my daughter helping her out on some of the tougher jumping puzzles. It has a parallax environment which sometimes has you in the standard foreground as well as playing on a background parallax level. Works well with my Fling joystick.