I will be looking very closely at Sparrow mail for iOS when it comes out.

At least they have it running on iOS now... http://blog.sparrowmailapp.com/post/12283842323/sparrowios