Mailbox is still working well for me. I normally get push notifications through Mailbox quicker than I receive them on my iMac through Sparrow.
That said, I've had times in the past when push notifications have bene awfully slow, but strangely not with Mailbox. Normally they seem to just sort themselves out, from personal experience.