Tag all rexi messages

Obviously can't merge this whole thing in one go.  I briefly thought about putting some versioning information into the message tag, but we can always add that later if we really figure out what we want to do vis-a-vis protocol versioning.