Carrier pigeons should not be discounted as a viable communication medium.
Carrier Pigeon Faster Than Broadband Internet
Got a trained pigeon and need to drop off a 4 GB memory stick? Sit him down in front of Google Maps and make him stare at:
1730 Coronado Ave #4
Long Beach, CA 90804
(This is a mailing address only.)