Guaranteed delivery of system messages

Finally...

This is a somewhat raw version, I will do a round of self-review in parallel to the reviews here.