A literal pigeon, to stress that the parties need not both to be online at the same time to complete the TX. similar to how you could send a bitcoin TX by pigeon if you can sign the transaction on paper and get it to someone with an Internet connection to broadcast
RE: Minglejingle: Scalable blockchain with non-interactive transactions I ...