Send dudes

If Gandalf was feeling particularly tech-savvy, he might enchant some Palantír stones to function as a kind of instant messenger.