I don't usually like posting ads, but Superbrothers Sword and Sworcery EP seems to be a wonderful piece of work. Movement in pixel art is always an issue -- do you go with old-school grid snapping or anachronistic smoothness? -- and this game seems it has a new grip on how to handle this problem. Not only that, but this is some of the most original pixel art I've seen. Take a look, for instance, at that gorgeous and yet almost completely abstracted deer at 0:30.
Hopefully I'll either have an iOS device sometime in the future or the game will come out for PC, as it looks like it will be a great game. Plus, Capy (make sure to scroll all the way down) are involved, and their game Might and Magic: Clash of Heroes is my absolute favorite Nintendo DS game.