The *only* fancy feature we want is to be able to send messages
when the other is not connected - and pick them up when next
both are connected.

Skype does that for free.