Did you mean intra-office messaging? If so, then setting up a spare machine to act as an email server or a chat server would be my idea of most efficient. Your defintion of 'efficient' might be different than mine.
But you really meant inter-office, how far apart are these offices and if so, my vote goes for carrier pigeon since you don't have internet access.