Mailbox for iPhone: a next-generation email app inspired by Sparrow and Clear

Yes, there are push notifications