In Eve online you used to be able to have people (outside your contacts list) pay some cash in escrow to send you a message.