In Android Messenger, you get one native heads-up notification per conversation, and when you reply from the notification, it stays in the tray. Also, the notification should show the most recent X messages rather than a summary "X new messages".

The 3.35 update comes close, just a little more to go!