Sparrow is now available for the iPhone and although I haven’t used it just yet, it looks like it’s a good contender for the regular Mail app on the iPhone. Looking forward to testing this out.