Maybe you could carry a folded up shipping box already made out with the appropriate postage and drop it off at the nearest post office...