Galaxy Express is a fun little puzzle game that's similar to Chu Chu Rocket or Chuck the Ball. There's a cute metagame story in this app with some well-written dialogue, but the core game has you pushing a little astronaut around a starfield using some arrows that you place out on the game screen. Put arrows in the right places, hit go, and the little astronaut will follow your rules exactly, hopefully leading him to make his delivery on the destination planet.
It's simple stuff, and the difficulty doesn't ramp up too quickly, though by the end of the game's 120 puzzles there