Perfectly Clear: No matter how powerful smartphone cameras become, it's still possible to take a bad picture. But that image can be recovered with the simple yet but powerful editing tools that Perfectly Clear gives you, right on your device. $0.99.
Slices: There are heaps of Twitter clients out there, but Slices is one that comes with a twist: you can organise your feed into slices (much like lists), follow live events and browse the app's directory of users to find new people that might be of interest to you. Free.
Appreciate Personal App Market: Hunting for new apps? This one taps into your Facebook feed to see what your friends are adding to their phones and generates recommendations based on the ones you like. Free.
Megatroid: Looking for a time killer? This shooter has infinitely generating, totally unique levels. Help Hali save the universe from the Imperium with all kinds of crazy weapons. Free.
Seat Guru: You always want the aisle seat on flights, but it doesn't always work out that way. Seat Guru helps you find the best spot with detailed aircraft maps, and it also lets you track your flight and search for future fares. Free.