Ich würde sagen, es hängt neben der Beschaffenheit der Straßen/Wege (und generell dem Gelände) auch stark davon ab wie viel Geld man dafür locker macht (also wahrscheinlich wie wichtig es einem ist, dass das Dokument von A nach B gebracht wird). Neben (berittenen) Kurieren - kosten laut GRW 35 T pro Tag und haben die Verfügbarkeit 'Kleinstadt' - könnten Briefe oder Pakete sicher über fahrende Händler, Karawanen, Schausteller oder sonstige Reisende transportiert werden. Natürlich ist hier neben Geld auch Vertrauen ein wichtiger Faktor, aber das war im echten Mittelalter afaik auch nicht anders. Die See- und Flussfahrt spielt sicher auch eine beträchtliche Rolle. Außerdem wird natürlich auch wieder einmal Magie eine Rolle spielen. Zwei zusammengehörende Artefakte (zB Schiefertafeln) bei dem das eine anzeigt, was auf das andere geschrieben oder gesprochen wird, wären sicher begehrt bei Leuten, die regen Briefwechsel wünschen, aber weit voneinander entfernt sind. Das ginge dann aber wahrscheinlich über die Mächtigkeit von normalen Strukturgebern hinaus.