Funny thing -- I was just talking about the Android ecosystem and how terribly-developed most apps are, then this one comes along. Even though I can honestly say that I've never used it, Papermill looks truly stunning for an Android app. I don't say this lightly either, because it actually has some class and simplicity, which is desirable -- unless you feel like going out of your way to figure out how the app works.
Papermill is a simple, elegant Instapaper client for Android designed to provide a great reading experience, while utilising the best of your Android device's ability.Papermill requires Android 2.2 and costs a pretty penny of $3.99, but seems worth it to me. If you want to read a review first, then check out David Pierce's short piece over at The Verge.
On a side note, it's ironic how close the app's URL is to this blog.