Skype chat on the iPhone is like this(though sometimes delayed based on load I guess) and for the most part fast to send you push notifications. With the backgrounding it is available for a few hours of inactivity before needing to re login.

Edit: wow the ipad messed up my sentence.